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(57) Abstract 

A novel network manager (2 1 4) that monitors and manages cable headend (208) components and set top terminals (220) in a television 
delivery system (200) is descnbed. The mvention coordinates the reception of programming and control signals at a headend (208) storing 
signals for mtelligent selection and distribution. The invention uses a receiver (254). a work station (256), a program control information 
processing component (258), a network management CPU (260), databases (262). conn-ol software (264) and an instruction memory (266) 
The mvention uses these components to manage headend (208) components, such as signal reception equipment (234). an authorization 
component (236), a file server (215). MPEG decoders (250), buffers (252) and modulators (238). The invention is panicularly useful 
in processmgupstream subscnber communications (246). The invention accommodates various system services, including near video on 
demand (NVOD). virtual video on demand (WOD). video on demand (VOD). interactive program services, program suggestion features, 
advertisement targeting, standard and custom menus, and data spooling and text overiaying. 
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NETWORK MANAOKR 
FOR CABLE TELEVTSTON SYSTEM HEADE?vr>fi 

RELATED APPLICATIONS 

I 5 This application is a continuation-in-part of application 

PCT/US93/ 11616 and U.S. Ser. No. 08/160.280. filed December 2. 
1993. entitled NETWORK CONTROLLER FOR CABLE TELEVISION 
DELIVERY SYSTEM, and PCT/US93/ 1 1 708 and U.S. Ser. No. 
08/160,281. entitled REPROGRAMMABLE TERMINAL FOR 
10 SUGGESTING PROGRAMS OFFERED ON A TELEVISION PROGRAM 
DELIVERY SYSTEM, filed December 2. 1993. The following other 
related appUcations are incorporated herein by reference: 

PCT/US93/ 11617 and U.S. Ser. No. 08/160.282. entitled AN 
OPERATIONS CENTER FOR A TELEVISION PROGRAM PACKAGING AND 
15 DELIVERY SYSTEM filed December 2. 1993; 

PCT/US93/ 11618 and U.S. Ser. No. 08/160.193. entitled SET-TOP 
TERMINAL FOR CABLE TELEVISION DELIVERY SYSTEMS, filed 
December 2, 1993: 

PCT/US93/11606 and U.S. Ser. No. 08/160.194. entitled 
20 ADVANCED SET-TOP TERMINAL FOR CABLE TELEVISION DELIVERY 
SYSTEMS, filed December 2. 1993; 

PCT/US93/ 11615 and U.S. Ser. No. 08/160.283. entlUed DIGITAL 
CABLE HEADEND FOR CABLE TELEVISION DELIVERY SYSTEM, filed 
December 2. 1993: and 

25 PCT/US93/11706 and U.S. Ser. No. 08/160.191. entitled 

TELEVISION PROGRAM DELIVERY SYSTEM, filed December 2, 1993. 

TECHNICAL FIELD 

The invention relates to cable television delivery systems for 
30 providing television programming to consumer homes. More 
particularly, the invention relates to a network manager that coordinates, 
monitors, and manages a television program delivery network from a 
cable headend. 

35 
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Advances in television entertainment have been nrir^^ i ^ 
breakthroughs in technology m 1939 P""^anly dnven by 

three remote control home, having a senar^f^ ■ quiwus 

10 for the TV. cable box and VCR t '""^'^''^ 
cable users in cTt::,^^^^^^^^^^ 

programming This incre h ^'"^ channels of 

P g ammmg. This increased program capacity is beyond the abilltv of 
many consumers to use effectively No method ^ ° ^^'"^ °^ 

Choices has been provided to consumers 

enter.alnn.en. products .o be succe^fuT .le „ H 

consumer demands TV 'he products mus. sa.lsfy 
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to lack of programming Information thev seldom if 
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progra^„, .o be custon^d and targeted to U,e.r needs Ld il " " 

and ^2\:ztl:l 's~: ''^«"«- -~ 

dunei cable systems in consumer homes will not sell if tH«„ 

30 tTctsrer' Torm~ -~ - ^ --^-^ 

cable Channels and pay-per-view choices A r T ^"^^'^^P"^" 
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approach, will likely bewilder viewers with a mind-numbing array of 
choices. 

The TV industry has traditionally marketed and sold its programs 
to consumers in bulk, such as continuous feed broadcast and long-term 
subscriptions to movie channels. The TV industry is unable to seU its 
programming in large quanUtles on a unit per unit basis, such as the 
ordering of one program. Consumers prefer a unit sales approach 
because it keeps costs down and allows the consumer to be more 
selective in their viewing. 

In today's television world, networks manage the program lineup 
for individual channels. Each network analyzes ratings for television 
shows and determines the appropriate schedule or program lineup to 
gain market share and revenue from advertising. Since each channel is 
in compeUUon with every other channel, there is no coordinated effort to 
manage television programming m a manner that primarily suits the 
viewers. 

Advertising has become equally annoying, with viewers being 
-forced" to watch television commercials for goods and services that are 
neither needed nor desired. As a result, consumers have become 
impatient and dissatisfied with today's television delivery systems. 
Equally problemaUc. these television delivery systems do not have the 
capabilities or features necessary to operate in the digital environment. 
Consequently, advances in digital signal technology call for a new 
television program delivery system that is capable of satisfying varying 
25 consumer and viewer needs. 

Existing cable headends are unequipped for the transition to a 
digital system. These cable headends have no means for monitoring and 
managing the large numbers of program signals and advertisements that 
wiU eventually be passed on to both consumers and viewers. These cable 
headends are not able to provide menus to viewers or to suggest 
programs to viewers. These cable headends are unequipped to manage 
account and bUling information for set top terminals without relying on 
telephone lines. In addiUon. these cable headends have no means for 
targeting advertisements to particular consumers and viewers. 
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What is needed is a versatile network manager for a cable headend 
What is needed is a network manager for a digital cable headend 
used in a television delivery system. 

What is needed is a network manager for use in a cable headend 
that IS capable of operating in both the digital and analog environment 

What is needed is a network manager capable of managing multiple 
Video/audio program signals received by a cable headend from a satellite 
transponder. 

What is needed is a network manager that can manage the routing 
of both analog and digital video/audio program signals from cable 
headend to viewer homes. 

What is needed is a menu system for viewers. 

What is needed is a system for managing menus sent to subscribers 
What is needed is a network manager capable of modifying program 
15 control informauon received from an external source 

What is needed is a network manager capable of targeting video to 
Viewers. 

What is needed is a network manager capable of targeting television 
commercials to specific consumers and viewers. 

WTiat is needed is a network manager capable of gathering 
information on programs watched by viewers 

and ^.7"Vr"'''' " "'""""^ """"^^^ ^"P"^^^ of managing account 
and billing information. 

What is needed is a system for suggesting programs to viewers. 
The present invention is addressed to fuJfiU these needs. 
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SUMMARV r >F nWKTVTrrtiNj 
The present InvenUon Is a network manager for a television 
delrvery system. -n,e network manager is the eentral component that 
provides monitoring and management of headend components and set 
top tennlnals in a television deUvery system. T„e network manager is a 
key component of a cable television delivery system with upstream 
subscriber communications. The network manager of the present 
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invention provides much greater nexibility and capability- than exisUng 
cable headend management, monitoring and control equipment. 

The network manager of the preferred embodiment performs all 
of its cable network monitoring, management and control of cable 
headend components and set top terminals from the cable headend. The 
cable headend may receive digital or analog signals over satellite or 
terrestrial link. Signals are processed and stored by a file server for 
subsequent selection and distribution over the cable television system to 
subscribers. The selection and distnbuUon of stored programs, menus, 
advertisements, video, data and the like is accomplished intelligently 
using the network manager. 

The primary function of the network manager is to operate with 
other cable headend components in order to manage and coordinate the 
reception of various programming and control signals and store such 
15 signals for intelligent selecUon and distribution to set top terminals. In 
so doing, the network manager oversees signal reception, processing, 
storage, intelligent selection and distribution of signals and data to 
subscribers. 

The network manager performs its functions and processing 
capabilities using several components. These components include a 
receiver or set of receivers (including a demodulator, demultiplexer 
and/or buffering circuitry), a work station, a program control information 
processing component, a network management CPU. databases, control 
software and an Instruction memory. Using these components, the 
network manager works with other cable headend components 
including signal reception equipment, an authorization component, a file 
server. MPEG decoders, a digital buffer with frame repeat and channel 
modulators 

The network manager is capable of processing upstream 
information and subscriber communicaUons received from the set top 
terminals, whether such information is received via telephone or 
upstream over the cable system. With these capablliUes. the network 
manager can oversee and perform various system services, including (1) 
near video on demand (NVOD). (2) virtual video on demand (WOD) (3) 
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videc on demand (VODI. (4) interactive program services. 15) program 
suggestion features and capabilities, ,6) advertisement targeung m 
generation of standard and custom menus, and (8) data spooling and text 
overlaying. TT,e network manager may accommodate addition^ serv^oTs 
5 such as account and billing processing, m addiUon. the network mana-er 
may operate with different types of set top terminals. inCudirg bo^ 
digital and analog set top terminals. 

The network manager makes use of a number of software routines 
m performing its major functions. TT,e routines operate at different 

identify a subscriber request, process the subscriber s request, locate tie 

15 de^/^.r"""" '"'"^^^ °' ^ ""^P""" routine to 

5 designate the type of subscriber communication received by the network 
manager. ^ically. the routine designates the subscriber comm 
as either a program request or menu request. 

A Program Request routine can be used for all subscriber 
communications that are program relat,.d xho iv. suoscriber 
20 Identifies the u^. ^^^^^^ '^^^^t^d- The Program Request routine 

laentifies the type of program request in real-Ume as a NVOD program 
reque^t. a WOD program request, an interactive program requel 
and/or a request that may be used in the targeting of adver^semerj 

A Menu Request rouUne can be used to idenUfy menu requests 

.5 o?artr:::r^ - — ^ - ^ 

Separate routines may be used for NVOD WOD and int.r. h 

commercials and advertisements that are tareeterf ,1 1 
30 viewers. This routine may make usTof Hew "'"'^"'^ 
informauon and/or programs watched or ^e^n^ habii 
Jhose adverusements that are of most mterestT Lr;::ti:ir ^ 
addition, a Program Suggesuon routine can make use of simil^ 
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information in order to suggest programs or actors to a specific viewer or 
subscriber. 

Menus may be generated by the network manager which can be 
sent to the set top terminals from the cable headend. A Standard Menus 
5 rouUne can be used to locate prestored menus in the file server at the 
cable headend and generate a standard or generic menu that can be sent 
to any subscriber. A Custom Menus routine can similarly be used to locate 
data and generate a custom menu that can be sent to a specific 
subscriber. This routine makes use of a look-up table that can be used to 
10 generate text messages, which can be inserted or interleaved into 
prebuilt data streams that characterize various secUons of the menu 
screen. This routine allows menus to be customized to an individual 
subscriber and subsequently distributed to that subscriber. Routines that 
can be used to send a data stream to a subscriber include a routine that 
1 5 prompts the file server to send the located or generated data stream to a 
subscriber and another routine that allows data to be sent to a subscriber 
in the form of text that is overlaid on a menu or program. 

The present invention Is not only able to operate in the digital 
environment but also introduces many new features to television program 
20 delivery and cable headend control. 

It is an object of this invention to provide a network manager for a 
television delivery system. 

It is an object of this invention to provide a versatile network 

manager for a cable headend. 
25 It is an object of this invention to provide a network manager for a 

digital cable headend used in a cable television delivery system. 

It is an object of this invention to provide certain needed 

components of a network manager for a digital cable headend used in a 

cable television delivery system. 
30 It is an object of this invention to provide a network manager for 

use in a cable headend that is capable of operating in both the digital and 

analog envirormient. 
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It is an object of this invention to pro\ade a network manager 
capable of managing mulUple video/audio program signals received by a 
cable headend. 

It Is an object of this invention to provide a network manager that 
5 can manage the rouUng of both analog and digital video/ audio program 
signals from cable headend to viewer homes. 

It is an object of the invention to provide a network manager 
capable of modifying program control information received from an 
external source. 

"is an object of the invention to provide a network manager 
capable of targeting specific video /audio to specific viewers. 

It is an object of the Invention to provide a network manager 
capable of targeting television commercials to specific consumers and 
viewers. 

15 It is an object of the invention to provide menus to viewers. 

It is an object of the invention to suggest programs to viewers. 
It is an object of the invenUon to provide a network manager 
capable of retrieving data from set top terminals. 

It is an object of this invenUon to provide a network manager 
20 capable of managing account and billing InformaUon. 

These and other objects and advantages of the invention will 
become obvious to those skilled in the art upon review of the following 
description, the attached drawings and appended claims. 

25 BRIEF DE SCRIPTION Qp DRAWINGS 

Figure 1 is a diagram of the primary components of the television 
delivery system. 

Figure 2 is a diagram of the primary components of a cable headend 
having a network manager. 
30 Figure 3a is a diagram of the primary components of a cable 

headend with a network manager showing the primary components of 
the network manager. 

Figure 3b is a diagram that shows the overall structure of the 
processing levels performed by the network manager. 

8 
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Figure 3c is a diagram of a decision tree showing tiie processing 
steps performed by the network manager. 

Figure 4 is a schemaUc of the headend components with a network 
manager operating in a basic analog environment. 
5 Figure 5 is a schemaUc of a cable headend having a network 

manager operating in an analog pay per view environment. 

Figure 6a is a schematic of the cable headend components 
including a network manager operating in an analog video on demand 
environment. 

10 Figure 6b is a diagram of a method to process a virtual video on 

demand program request. 

Figure 6c is a diagram for an altemaUve method to process a virtual 
video on demand program request. 

Figure 7 is a schematic of a cable headend having a network 
15 manager operating in a digital envirormient. 

Figure 8 is a schematic of a cable headend having a network 
manager operaUng in a mixed analog and digital environment. 

Figure 9 is a diagram of a sample programs watched matrix. 
Figure 10a is a diagram showing the steps in a method to prebulld 
20 an MPEG data stream for a customized menu. 

Figure 10b is a diagram showing the steps in a method for creating 
or storing an MPEG data stream for a customized menu In real-Ume in 
response to a subscriber request. 

Figure 10c is a diagram showing the steps in a method of 
15 processing a customized menu upon a request from a subscriber. 

Figure 1 1 is a diagram of a sample subscriber answer look-up table 
used to generate responses during an interacUve program. 
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DESCRIPTION OF mw^^?7^ ^iu^ 

^ ^ Tglevislon Program n^n^.r^. SvstPm npcn^p.^^n 

1- Introdurtinn 

Figure 1 shows the present Invention as part of an expanded cable 
television program delivery system 200 that dramatically Increases 

lO ^"r"""""* f '^""■P--""'' transmission of television 
10 program signals. Developments In digital bandwidth compression 
technology now allow much greater throughput of television program 
signals over existing or slightly modlfled transmission media The 
program deUvery system 200 shown provides subscribers with a user 
fnendly interface to operate and exploit a six-fold or more Increase in 
lb current program delivery capability. 

Subscribers are able to access an expanded television program 
package and view selected programs through a menu-driven access 
scheme that allows each subscriber to select individual programs by 
sequencing through a series of menus. The menus are sequenced by the 
subscriber using simple alpha-numeric and iconic character aceeL or 
moving a cursor or highlight bar on the TV screen to access desired 
programs by sUnply pressing a single button, rather than recalUng fr7m 

aTsZTdTa'"?'? '""^ ^° " """-^ 
25 Th H ""^ P'«^ °f button, the 

25 subscriber can advance from menu to menu. In this fashion the 
subscriber can sequence the menus and select a program from an; given 
menu. THe programs are grouped by category so that similar program 
offerings are found on the same menu. program 

2. Malor .System rnrppr<T,^„^^ 

'° 200 irr.""' ^ "'"-'y -y-'- 

— 2 o r° H ' concatenated cable television 

system 210. As shown in Figure 1 the r^i-ortr-^.^ ^ i- 

x-igure i, me program delivery system 200 

generally includes ,1, at least one operations center 202. where progr^ 

35 fo "^^'^-^ assembled m^ 

35 form of digital data. ,.« cable headend 208 or remote site for receiving 

10 
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and distributing program signals, and (iii) a concatenated cable system 
210 that includes many subscribers having in -home set top terminals 220 
and remote controls. 

The program delivery system 200 transports digital signals or 
analog signals to the cable headend 208 via satellite 206 or terrestrial 
link 218. The signals are then transmitted by the cable headend 208 
through the concatenated cable television system 210. Within the cable 
headend 208. received signals may be decoded, demultiplexed, managed 
by a local distribuUon and switching mechanism (such as a network 
manager 214). stored by a file server 215 for subsequent selection and 
distribution over the concatenated cable television system 210 to 
subscribers. Although concatenated cable television systems 210 are the 
most prevalent transmission media to the home, television lines, cellular 
networks, fiberoptics. Personal Communication Networks. ATM 
networks, and similar technology for transmitting to the home can be 
used interchangeably with this program delivery system 200. 

Within the cable headend, the network manager 214. file server 
215 and signal processing equipment 209 work in unison with one 
another to receive various programming and control signals and store 
such signals for intelligent selection and distribution to set top terminals. 
In this configuration, the cable headend 208 is capable of processing 
various signals from a number of sources. The cable headend 208 can 
receive and process RF signals 222 received over sateUlte 206. ATM data 
226 received from various ATM networks, local feeds 224 and other data 
25 and signals received over terrestrial links 218. Such signals can be 
received by either the network manager 214 or the signal processing 
equipment 209 residing within the cable headend 208. 

After recepuon and processing, either the network manager 214 or 
the signal processing equipment 209 transfer the data and/or program 
Signals to the file server 215 for storage. The network manager 214 and 
signal processing equipment 209 may be Unked by one or more 
connections 228 in order to exchange data, control InformaUon and 
programming signals. Similarly, the network manager 214 may access 
the file server 215 through a link or connection 230. while the signal 
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processing equipment 209 may be linked or connected to the file sei^'er 
215 through a similar, but Independent, interface 232. These links, 
connections and /or interfaces accommodate the various processing 
functions performed by the network manager 214 and other components 
at the cable headend 208 in the program delivery system 200. 

The set top terminals 220 residing in the program delivery system 
200 may be configured to accept various types of signals. Some set top 
tenminals 220 may be adapted to receive analog signals in standard NTSC 
format for use by a standard television. Other set top terminals 220 may 
be adapted to receive digitally compressed programming, and thus, may 
require a decompressor to be housed within such a set top terminal 220. 
The decompressor would decompress any compressed signals so that 
other set top terminal 220 hardware could convert the decompressed 
signals into analog signals for television display. The program delivery 
system 200 is flexible enough to accommodate various digital 
compression techniques, including MPEG or MPEG2 signaling. 

Each set top terminal 220 located at a subscriber location Includes 
a subscriber interface (not shown). The subscriber interface is typically a 
device With buttons located on the set top terminal 220 or a portable 
20 remote control (not shown). In the preferred embodiment, the 
subscriber interface is a combined alpha character, numeric and iconic 
remote control device, which provides direct or menu-driven program 
access. The preferred subscriber interface also contains cursor 
movement and go buttons, as weU as alpha, numeric and iconic buttons. 
This subscriber interface and menu arrangement enables the subscriber 
to sequence through menus by choosing from among several menu 
options that are displayed on the television screen. A subscriber may 
bypass several menu screens and immediately choose a program by 
selecting the appropriate alpha character, numeric or iconic 
30 combinaUons on the subscriber interface. 

3. Operations Centpr 

The operations center 202 performs two primary services- (I) 
packaging television programs for transmission, and (li) generaUng the 
program control infonnaUon signal. The operaUons center 202 typically 
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receives television programs from external sources in both analog and 
digital format. Examples of external program sources are sporting 
events, children's programs, specialty channels, news, advertisements, 
infomercials or any other program source that can provide audio or video 
5 signals. Once the programs are received from the external program 
sources, the operations center 202 digitizes (and preferably compresses) 
any program signals received in analog form. 

The operations center 202 packages the programs into groups and 
categories which provide optimal markeUng of the programs to remote 
10 sites, cable headends. and subscribers. For example, the operaUons 
center 202 may package the same programs into different categories and 
menus for weekday, prime time and Saturday afternoon viewing. The 
operations center 202 packages the television programs in a manner that 
enables both the various menus to easily represent the programs and the 
subscribers to easily access the programs through the menus. 

Once the program packages have been created, the operations 
center 202 generates a program control Information signal that is 
delivered with the program packages to the cable headend 208 and/or 
set top terminals 220. The program control information signal contains a 
description of the contents of the program package, commands to be 
sent to the cable headend 208 and/or set top terminals 220. and other 
information relevant to the signal transmission. This signal may include 
information on program packages (e.g.. channel number, program tide 
program length, program category, start times, etc.) and menu content 
(e.g.. menu locaUons of messages, graphics and video: menu colors: text 
fonts, sizes and styles: and other menu Information) 

Upon packaging the signals and creaUng the program control 
information signal, the operations center 202 may employ digital 
compression techniques to increase existing satellite transponder 
30 capacity. Preferably, the signals are digitally compressed in MPEG or 
MPEG2 format. The program packages and program control information 
signal are subsequenUy delivered by the operaUons center 202 over 
sateUlte 206 to the cable headend 208 or the set top terminals 220. The 
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operauons center 202 may also provide data and control infonnaUon over 
terrestrial link 218 to the cable headend 208. 
4. Cable Rpfj^^nr^ 
After the operaUons center 202 has compressed and encoded the 
program signals and transmitted the program and program control 
mformation signals to the satellite, the cable headend 208 receives and 
further processes the signals before the signals are relayed to each set 
top terminal 220. Each cable headend site is generally equipped with 
multiple satellite receiver dishes. Each dish is capable of handling 
multiple transponder signals from a single satellite and sometimes from 
multiple satellites. 

As an intermediary between the set top terminals 220 and the 
operations center 202 (or other remote site), the cable headend 208 
performs two primary functions. First, the cable headend 208 acts as a 
distribution center, or signal processor, by relaying the program signals 
to the set top terminal 220 in each subscriber s home. In addition the 
cable headend 208 acts as a network manager 214 by receiving 
nformat,on from each set top terminal 220 and processing such 

20 ''""'"^ '° information gathering site such as the 

20 operations center 202. 

A detailed descrlpuon of these functions is found in a copending 
application. U.S. Serial No. 08/160.280. entitled NETWORK 
CONTROLLER FOR CABLE TELEVISION DELIVERY SYSTEM filed 
December 2. 1993. which is incorporated herein by reference ' 

The network manager 214 works in unison with the signal 
processing equipment 209 and file server 215 to manage cable headend 
208 operauons. The network manager 214 oversees signal recepUon 
processing, storage, and Intelligent selecUon. and distribuUon of video 
audio and data signals to subscribers in the program delivery system 200.' 
•me signals may include: (i) audio and video signals for a given program 
either in analog or digital forma, and (ii) data that may consist of 
authonzauon codes, menu informaUon. program packaging information 
text messages and other control and configuration information 
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The network manager 214 is capable of processing upstream 
information received from the set top terminals 220. whether such 
information is received by a telephone Une (not shown) or upstream over 
the concatenated cable system 210. In this configuration, the network 
5 manager 214 may. for example, compile programs watched information 
and perform real time processing of subscriber requests for programs. 
With these capabilities the network manager 214 can oversee and 
perform various system services, including: (1) near video-on demand 
(NVOL», (2) virtual video-on-demand (WOD). (3) video-on-demand 
10 (VOD). (4) interactive program services. (5) program suggestion features, 
(6) advertisement targeting, and (7) account and billing processing. 

In the preferred system. RF signals 222 are received at the cable 
headend 208. along with local feeds 224 and ATM data 226. The RF 
signals 222 may include both broadcast signals in analog format and 
15 digital programming signals and program control information in digitally 
compressed format, such as MPEG or MPEG2. In addition, the cable 
headend 208 may receive data and conti-ol information over terrestrial 
link 218 from the operations center 202. Collectively, these signals and 
data are processed by the signal processing equipment 209 and/or 
20 network manager 214. All analog signals are converted to digital format 
encoded and compressed. 

Once all signals are in a compatible digitally compressed format 
(e.g.. MPEG2). these signals in the form of digital data are stored in the 
file server 215. The file server may be a commercially available file server 
25 that can store between 10 to 50 gigobytes of digital data. Such file 
sewers are commercially available, including those manufactured by 
Hewlett Packard and Digital Video. 

After the digital signals are stored in the file server 215. each 
digital signal may be accessed 230 or 232 by the network manager 214 
30 or signal processing equipment 209 and sent over the concatenated cable 
system 210 to the set top terminals 220. Depending on tiie type of set 
top terminal 220 involved, programs may be intelllgentiy selected upon 
request from the set top terminal 220 itself or some other device (e.g.. 
telephone) at each subscriber location. Programs, menus, and 

15 
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advertisements, for example, may be provided to individual set top 
terminals 220 in this configuraUon based on either a request received 
from a subscriber or some other InformaUon used by the network 
manager 214. Alternatively, the network manager 214 can oversee or 
manage the signal processing equipment 209 in Intelligently selecting 
the program, menu, or advertisement for distribuUon. 

Upstream requests from the set top terminals 220 can be 
processed at the headend 208 by either the network manager 214 or the 
signal processing equipment 209 in the form of subscriber requests 
Again, depending on the type of set top terminal 220 involved, upstream 
data transmissions may be processed in real time or non-real Ume The 
preferred system uses real time processing of upstream data 
transmissions in order to accommodate, for instance, analog or digital 
15 20^°"°''"'*^"'^'^ ^"""^^ '^^"^''^ delivery system 

5- Set Top Tenninalfi 
The program delivery system 200 may Include many different types 
of set top terminals, including: (1) basic analog set top terminals. (2) 
analog pay-per-view (PPV) set top terminals. (3) analog impulse pay-per- 
view (IPPVO. or Video-on-demand fVOD) set top terminals, and (4) distal 
set top terminals. The network manager 214 and other equipment at the 
cable headend 208 is flexible enough to oversee, manage and coordinate 
operations with different combinations of these set top terminals. 
^- Network Manager n espilp t<nr. 

on« /'^"'^ P'^"""' invention as part of a cable headend 

208 having a file server 215 capable of storing digital compressed data. 
The cable headend components shown in Figure 2 include the network 
manager 214. the file server 215. signal reception equipment 234 an 
authorization component 236. and a set of channel modulators 238 The 
ne^vork manager 214 performs many of its functions using its Interface 
232 With the file server and its Interface 268 with the authorizaUon 
component 236 (which, in turn, is connected to the file server 215 over 
a separate connection or interface 235). The network manager 214 and 
other cable headend components all work with one another to provide 
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the program delivery system 200 with NVOD. WOD and VOD signaling 
capabilities. The signal recepUon equipment 234 receives RF signals 222 
(which may include both analog or digital broadcast signals and digital 
programming and control information signals). ATM data 226. and local 
feeds 224. The signal recepUon equipment 234 may: (i) place various 
signals in storage in the file server 215 in digitally compressed format, 
(ii) send certain signals to the channel modulators 238 for distrlbuUon 
over the concatenated cable network 210' and /or (iii) send other signals 
to the network manager 214 for processing. 

In the embodiment shown In Figure 2. the signal reception 
equipment bypasses the file server 215. sending broadcast signals 239 
over connection 240 directly to channel modulator 238 for dlstribuUon 
to subscribers. The signal reception equipment 234 also transfers 
certain program control information and data to the network manager 
15 214 over a control link or connection 242. In this way. the network 
manager 214 can receive the program control informaUon signal from 
the operauons center 202 or some other remote source through the 
signal reception equipment 234. 

The authorization component 236 can receive requests for 
20 programs from the set top terminals 220 either by telephone line 244 or 
upstream data transmissions 246 over the concatenated cable system 
210. The authorization component 236 processes the subscriber 
requests, prompting the file server 215 to spool the program requested 
by the subscriber. Alternatively, the file server 215 may be instructed to 
transmit an authorization code to the subscriber to enable descrambling 
or recepUon of a specific program by Uie subscriber s set top terminal 
220. The network manager 214 monitors all incoming requests to the 
authorization component 236 in order to maintain up-to-date information 
on programs watched and viewing habits. By monitoring and 
30 coordinating with the autiiorization component 236 and the file server 
215. tiie network manager 214 oversees, and In some cases initiates, the 
selection, spooling and transmission of programs, menus and 
advertisements to the subscribers in the cable distribution network 210'. 
The network manager 214 may also receive upsti-eam data 246 directiy. 
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208 '"T ^ """" ""^"'^ "f the cable headend 

208 eomponems with a nie server 215 and network manager 214 As 

Shown m me figure, the headend Includes signal reception equ.p.em 

250 rhT°Tw ^ ^'-^^ ^ MPEG'decode:s 

' -250, a buffer with frame ren<»at o«^o . , 

P ^^2- channel modulators 238 and th*» 
network manager 2.4. The network manager 2.4 includes Teve^ai 
components. These components include a receiver 254 or seT of 
recovers 254 .Including a demodulator 254', demultiplexer 254 id/or 
buffering circuitry 255). a work station 256 a nr.,. 
h^formatlon ,PC„ signal processing capa\m.; ~ nl^k 

software 264 and an Instruction memory 266 (which stores computer 
Ihln^r -'"P'-y °f the componenfs that 

sJ-:-— Ter^:— ^^^^^ 
5=o=m:rr=dr:e= 

The network manager 214 uses such components m its 
coordinauon and management of cable headend 208 operations For 
e^ple. the network management CPU 260 Is linked or cTnected to i 
other components in the network manager 214 Th, V f 
management CPU 260 also mCudes connections or Imks Tjer d T 
or lnd.ecuy. with other cable headend 208 component 

to the^ T'^ "''^''^ -nanagement CPU 260 ,s linked 

268 llh *'°"Sh a data and signal ,nte^a« 

268 which may be the same or an interface separate from the Int 2 e 

t~ser 2.r r^"^ -~ 

coordinates andT^^a^es rUe^eU: f "T^^"' 
interface 232 n,,,, j T '""ctions through a separate 

260 r "terfaces between the network management CPU 

260. on the one hand, and the authonzauon component 236 l/m 

server 215 on tht^ ofK*.,- u -i ^^"ipuneni j,^t> and file 

15. on the other hand, may be direct or indirect through one or 
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more interfaces. Such interfaces may be RS-232. RS-422. or IEEE-48S 
compatible. The network management CPU 260 also monitors and. in 
some instances, instructs the channel modulators 238 in regard to 
program distribution and signal processing acUvlties over a separate 
connection or interface 269. 

Within the network manager 214. the network management CPU 
260 includes a number of internal connections, links, or interfaces. Such 
links, connections or interfaces include direct or indirect fiiU duplex data 
and signal paths, including a connection 270 to receiver 254. a 
connection 272 to work staUon 256. a connection 274 to the PCI signal 
processing equipment 258. a connection 276 with the data bases 262. a 
connection 278 with the instruction memory 266. a connection 280 with 
the control software 264, as well as other connecUons to additional 
internal components as described herein. The network management 
CPU 260 uses these Unks. connections, and interfaces to exchange data 
and program signals with other network manager components and 
devices. Using such components and devices, the network manager 214 
performs its cable headend 208 operations. 

The receiver 254 or set of receivers 254 is equipped to receive 
20 upstream data transmissions 246 from the subscriber. This receiver 254 
or receivers 254 may simply be a telephone modem or more 
sophisticated control receiver equipment that is adapted to receive 
upstream data transmissions 246 direcUy from the cable distribuUon 
network 210. 210' (Figures 1 and 2). The network management CPU 
25 260 coordinates such recepUon by the receiver 254 or receivers 254. 

The PCI signal processing equipment 258 is interfaced with the 
cable headend 208 signal reception equipment 234. The PCI signal 
processing equipment 258 enables the network manager 214 to receive 
the program control informaUon signal from the operations center 202 
or another remote site through an interface 242 with the signal 
reception equipment 234. The program control informaUon signal is 
received by the network manager 214 and processed by the network 
management CPU 260 using the control software 264. 
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In some instances, the network management CPU 260 stores the 
data carried by the program control information signal. This data includes 
data on program packages and menu content and can be stored within 
the network manager databases 262. The network manager 214 can 
modily the program control information signal and transmit the modified 
program control informaUon signal to those set top terminals 220 in the 
cable distribution network 210' which require the use of such data in 
order to generate menus or perform other local processing capabillUes. 

The network manager 214 data bases 262 include a variety of 
databases in which data from upstream transmissions 246 from the 
subscribers can be stored. The databases 262 may also store information 
and data on program packaging, menu content, advertisements and 
billing. No set number of databases 262 are required for the network 
manager 214 to perform its operations, and a single temporary database 
15 may be used. In the preferred embodiment, however, the network 
manager 214 uses several databases 262 that are accessed 278 during 
network management operations. 

The network management CPU 260 also acts with the instruction 
memory 266 as needed in order to run certain control and network 
management software 264. Such software may be stored in the 
instruction memory 266 or in one or more other storage locations within 
the network manager 214. 

By maintaining links with the authorization component 236 and the 
file server 215. the network manager 214 is flexible enough to maintain 
25 up-to-date programs watched information. Such programs watched 
information can be based on upstream data transmissions 246 that are 
received over the cable distribution network 210. 210' or through a 
telephone line 244. The network manager s 214 connecUon 232 with 
the file server 215 allows the network manager 214 to coordinate and 
manage intelligent selecUon and spooling of programs, menus and 
adverusements stored in the file server 215. AltemaUvely. the software 
resident within the network manager 214 may reside within the file 
server 215 itself or certain functions may be split between the two cable 
headend components. 
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The network management CPU 260. the control software 264 and 
the instrucUon memory 266 are used to accomplish many of the 
processing capabiliUes of the network manager 214. Figure 3b iUustrates 
the various levels of processing capabiUties that can be performed by the 
5 network manager 214. Specifically. Figure 3b illustrates an example of 
the processing routines 264' that are included within the control 
software 264 (shown in Figure 3a). 

As shown in Figure 3b. the processing routines 264' include a Main 
Program 281 that calls a Reception routine 283 as subscriber 
10 communications are received. The first level of processing involves 
identifying the subscriber request 285. This level of processing can use a 
Program Request routine 293 and a Menu Request routine 295 as weU as 
other routines 297 for other data requests. The second processing level 
involves processing the subscriber request 287. This second processing 
1 5 level may make use of several routines, including an NVOD routine 299. a 
WOD routine 301. an Advertisement TargeOng routine 303. an 
Interactive Program routine 305. and a Program Suggestion routine 307. 
The third level of processing involves locating the data that corresponds 
to the subscriber's communicaUon or request 289. Typically, this third 
processing level may involve the use of a Standard Menus rouUne 309 
and/or a Custom Menus routine 311. The final processing level involves 
sending the data located in the previous step to the subscriber 291. This 
final level of processing can involve a Spool Data routine 313 and a Text 
Overlay routine 315. 

Using such a set of processing levels, the network manager 214 can 
use its control software 264 (Figure 3a) and processing routines 264' to: 
Identify the type of a subscriber request 285 received in the subscriber 
communications: process the subscriber's request 287 to determine the 
data to reply to the identified subscriber request: locate the reply data 
corresponding to the subscriber s request 289: and send the located 
reply data to the subscriber 291 for local processing by the subscriber's 
set top terminal. Figure 3b provides only an example of the various 
processing capabilities available within the network manager 214 
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(Figures 1 2 and 3a) and those skilled .n the art will recognize that a 
number of other vanauons to processing levels and routines are feasible 

AJthough other routines are feasible, the routines Identified In 
Figure 3b can be used to perfom, the network manager s monitoring and 

called by the Ma.n Program 281 upon receiving a subscriber 
communication. The Recepuon rouune 283 can be used to interpret the 
subscnber communlcauon. ITie Reception routine 283 designTtes the 
type of subscriber communication as a program request or a menu 
10 request ,or. in other embodiments, as a data services request, 
Dcpendmg on the type of request, the Reception routine 283 calls eithe 
Program Request routine 293 or Menu Request routine 295 ,or* e 
Other Data Requests routine 297). 

15 on. 7T '° ^"^ '^"^'^ ^"''ne 293 is 

15 one of the rouUnes that identifies the type of request earned by the 
commurucauons from a subscriber. T^e Program Request routine 293^ 
called by the Reception routine 283. 283' for all subscriber 

""""^ ^= request rtine 

.0 program request, a WOD program request, an interactive pro^^ 
request, and/or a request that may be used in the targeting^ 
advertisements to a subscriber. TT,e Program Request rouUne Iden^es 
the^request and calls the appropriate routine to process the progral 

The Menu Request routine 295 is another rouune that identifies 
Tl Z ""^ ~-"unlcaUons received fronf a 

rouune 283 for all subscriber communlcauons that are menu related 
1^ Idenuues Uie type of menu request In 

real ume as a standard menu or a custom menu. TT,e Menu Request 

rrutq" "^^'^ - — ~ - p^ei:: 

The NVOD rouune 299 is one of the rouUnes that can process a 
program request. "Hie NVOD routine 299 is called by the P^grL 
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Request routine 293 in order to process a request for a NVOD program. 
The NVOD routine 299 determines whether a menu or video will be 
displayed in response to the subscriber request. Where a video is to be 
displayed, the routine determines the channel carrying the requested 
5 program with the nearest start time (to the time of the subscriber's 
request). The subscriber will subsequently be sent data that instructs the 
subscriber's set top terminal to switch to that channel. The NVOD 
rouUne 299 calls the appropriate routine to locate and /or send the 
response to the subscriber. 

10 The WOD routine 301 Is another routine that processes a program 

request. The WOD rouUne 301 is called by the Program Request routine 
293 In order to process a request for WOD program. The WOD routine 
301 determines whether a menu or video will be displayed in response to 
the subscriber request. The WOD rouUne 301 calls the appropriate 

15 routine to locate and/or send the response to the subscriber. 

The Advertisement Targeting routine 303 is a routine that 
generates packages of television commercials and advertisements geared 
towards particular viewers. This routine may make use of a viewer's 
demographic information and/or viewing habits to determine those 
20 advertisements that are of most interest to that particular viewer. In so 
doing, the rouUne 374 outputs packages of adverUsements targeted 
towards each viewer. 

The InteracUve Program rouUne 305 Is another rouUne that may 
process a program request. The InteracUve Program rouUne Is called by 

25 the Program Request rouUne 293 in order to process a request during an 
InteracUve program. The InteracUve Program rouUne 305 makes use of a 
look-up table that pre-stores aU possible subscriber answers to InteracUve 
quesUons posed during ah InteracUve program. The use of a look-up 
table enables the rouUne to process subscriber communicaUons and 

30 determine a message or video response that can be rapidly generated in 
order to perform real Ume interacUvity. 

The Program SuggesUon routine 307 is a routine that responds to a 
menu request 295. The rouUne 307 generates parUcular menus 
displaying programs for subscriber selection that are geared towards 
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particular subscribers. This rouUne may make use of a viewer s 
demographic information and /or viewing habits to determine those 
programs or program categories that can be suggested to the subscriber. 
The routine may also, for example, make use of text searches of program 
5 abstracts or query the subscriber for mood in order to determine a 
suggestion. Thus, the Program Suggestion routine 303 can determine 
whether video data or a menu should be sent to the subscriber in order to 
carry out the suggestion process. 

Once one of the above routines that processes requests has been 
10 run. one of routines that can be used to locate data and generate menus 
can be called. The Standard Menus routine 309 Is a routine that is used 
to locate data in the file server 215 and generate a standard or generic 
menu that can be sent to any subscriber. The Standard Menus routine 
309 makes use of menus that are pre-stored in the file server 215. The 
1 5 Standard Menus routine locates the data for the pre-stored menus so that 
the located data for the menu can be subsequently sent to a subscriber. 

The Custom Menus routine 311 is a routine that is used to locate 
data and generate a custom menu that is to be sent to a specific 
subscriber. Because the custom menu must be rapidly created and sent 
20 to the subscriber, the Custom Menu routine makes use of a standardized 
menu format having pre-stored background sections so that MPEG data 
streams can be built for secUons of the menu screen In anticipation of the 
subscriber's communication. In conjunction with the pre-stored menu 
secUons. the routine also makes use of a look-up table that can be used to 
25 generate text messages of pre -determined lengths. The routine can then 
insert or interieave the generated text messages with the pre-bullt data 
streams in order to generate a customized menu screen in real time. 
AltemaUvely. the menu screen can be built in full and text messages 
overlaid using text overlaying techniques. 

Once a menu has been located or generated or a program request 
has been otherwise processed, the MPEG data stream located or 
generated must be sent to a subscriber. The Spool Data routine 313 is a 
routine that is used to spool such located or generated data. The Spool 
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Data routine 313 prompts the file server 215 to send the located or 
generated data stream to the subscriber. 

The Text Overlay routine 315 Is another routine that can be used to 
send the located or generated data to a subscriber. This routine allows 
data to be sent to a subscriber in the form of text that can be overlaid on a 
menu or program. The routine accommodates both methods of (i) 
sending text embedded in a signal carrying the menu data, which enables 
a set top terminal with a text generator to process the signal and text 
message and overlay the text onto the menu; and (ii) generating a text 
message and inserting the text message at the cable headend 208 Into 
the signal that carries the menu data before the signal is distributed to 
the set top terminals 220. 

In addition to the above routines, many other routines 297 may be 
used by the network manager in performing its processing fiancUons For 
example, an Account/Billing routine may be run to generate billing 
reports for each set top terminal 220. Those skilled in the art will 
recognize a number of other routines and processing flows that can be 
used to perform the same functions. 

Figure 3c provides a sample decision tree 264" for the various 
processing routines 264' that are depicted in Figure 3b. The sample 
decision tree 264" Ulustrates the steps that the network manager 214 
may perform in processing subscriber communications. For example 
where a subscriber is viewing an interacUve program and wishes to 
respond to a question asked during the interactive program the 
subscriber's answer would be received by a Receive Subscriber 
Communications routine 283'. n.is routine 283' would interpret the 
subscriber's communication and identify the subscriber s answer as a 
program request, calling the Program Request rouUne 293. 

The Program Request routine 293 would, in turn, call the 
Interactive Program routine 305 in order to process the subscriber 
request. The data corresponding to the response to the subscriber s 
request (or "answer" in this example) would then be located and spooled 
for distribution to the subscriber by the spool data routine 313 If the 
response to the subscriber s answer processed by the interacUve program 
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routine 305 requires the use of a menu or another method for generating 
a question to the subscriber, the menus routines 317 would be called 
before the data is spooled by the spool data routine 313 or the question is 
overlaid on the interacUve program using the text overlay routine 315 
The decision tree 264" in Figure 3c allows all subscriber communications 
and/or requests to be processed by the various routines 264' that are 
used with other network manager 214 components. 

Figure 4 shows an embodiment of the present invention residing at 
a cable headend 208 operaUng with a number of nodes 288 of basic 
analog set top terminals 290 at subscriber locaUons 292. As shown in the 
figure, the headend 208 components are capable of receiving signals 
from a plurality of sources, including RF signals 222. ATM data 226 local 
feeds 224. and broadcast signals 239. The RF signals 222 are received by 
integrated receiver decoders 235 and passed to a demultiplexer or set of 
demultiplexers 294. The RF signals 222 are received In digitally 
compressed format so that the signals may similarly be received by IRDs 
235 and demulUplexed by demultiplexer 294 and stored in MPEG or 
MPEG2 format in the flier server 215. File server 215 Includes Its own 
software and data processing capability 296. as shown In the figure 

Programs, menus and advertisements stored in digitally 
compressed format in the filer server 215 can be selected and spooled to 
a bus 298 for further processing and distribution to the basic analog set 
top terminals 290. TVplcally. the further processing includes a buffering 
device 300. an MPEG decoder 302 and an analog modulator 304. The 
buffering device 300 stores individual frames of digital data which are 
decoded by the MPEG decoder 302 {which can convert digital data 
streams into analog signals) and subsequently modulated by the analog 
modulator 304. Various program signals are processed in this way and 
combined through RF combiner 306 for distribuUon to the analog set top 
terminals 290. The combined signals may also Include broadcast signals 
239 that have been received in analog form at the cable headend 208 and 
smiply amplified 308 and combined with the other signals through an RF 
combiner 306 for distribution to the analog set top temiinals 290 



26 



3OCI0: <WO , 



951S658A1 I > 



• 



10 



15 



wo 95/15658 

PCmiS94/I3847 

The basic analog set top terminals 290 depicted in Figure 4 are the 
lowest end analog set top terminals available today. Such basic analog set 
top terminals 290 do not include any descrambhng components. 
Instead, such terminals typically only include components capable of 
tuning to and processing signals within a standard 6 MHz bandwidth of 
programming for display. Thus, interdiction devices (not shown) are the 
only means of security In this embodiment of the system. Subscribers 
292 simply purchase weekly, bi-monthly, or monthly subscripUons to 
receive a set of programming channels. When an individual subscriber 
292 has terminated a subscription to a set of programming channels, the 
interdiction device is used to jam the programming signals which the 
subscriber 292 is no longer enUtled to receive. 

Figure 5 shows another embodiment of the present invention 
operating within the cable headend 208 in which the cable distribution 
network 210' includes analog PPV set top terminals 310. Such set top 
terminals are located at each subscriber locaUon 292. As shown in the 
figure, each subscriber location 292 includes a telephone 312 which can 
be used for upstream data transmissions 246 for requests of PPV 
programs. The program requests are received over telephone Une 244 
by the authorization component 236. The authorlzaUon component 236 
may exchange request information with the network manager 214 over 
an interface 268. Alternatively, the network manager 214 may receive 
the request directly from the subscriber s telephone 312 or the network 
manager 214 may simply monitor the request received by the 
25 authorization component 236 through an interface 268. 

The authorization component 236 processes the request and 
provides the file server 215 with an authorization code for a particular 
PPV program. The file server 215 uses its data processing software 296 
to select the particular PPV program stored. The file server 215 spools 
the program to a bus 298 for subsequent processing for distilbution to 
the analog PPV set top terminals 310. This configuration of headend 
components and analog PPV set top terminals 310 allows for non-real 
time PPV program selection by individual subscribers 292 in the cable 
distribution network 210'. 
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Altemauvely. the analog PPV set top tenmnals mav include more 
sophisticated circultrv for unsfrcam rt=,, «- -nciuae more 

^ upstream data transmissions so that the analog 
PPV set top terminals 310 would each Include a data transmitter which 

5 r T: "^'^ '° ''-^-d ^08 ot^ 

312 ^t^^'^*^^""™ -^-k 2.0-. rather than by using the telephone 
312. In this instance, the authorization component 236 or the network 
manager 214 may Include an automated PPV request reception system 
not Shown), which would automatically receive the upstream dau 
10 ^^"7"^'™= 246 requesting individual PPV programs, m this way an 
10 operator at the network manager 214 or somewhere else in the cab^ 
headend 208 would not be required to be involved in the PPV reo!e t 
processing. request 



In an embodiment with a more advanced analog PPV set too 
1 5 ir"! '^"""^ "^^^ ' '-^ authorisation capabiu" IZ 

ptlasT; t "^^^ °' Prcgrams'have b«„ 

purchased. The numbers of programs are counted by the terminal and 

21oirr TT'" ""^'^'^ concatenated cable sys.™ 

210 that provides the network manager 214 with the capabill^ to tX 

20 ^ter^r °' 7^'^^ ^ 'he set top terminal 22a In 

altemauve embodiment, the analog PPV set top terminal does not ha" 

sTstr "rbuf ^^"^'""'^ concatenated caW 

telephone to phone in the requests. In either event th, ^ , 

25 ^^^'^ ~" --rt 

rs~slT°"-t "'"^^ subsequently spooled from the 

set t;r;~r2,r "-^^ -^'^ ~ -° - 

Such pay-per-view requests using analog PPV set top terminals do 

.0 dlZ I^VOOlT ^'"^'T'- only a Lar video on 

demand (^A^OD) or non-real time request. The analog PPV set ton 
terminals typically receive progrants in scrambled format and Lus^ 
descranible the progran,s in order to display them. Sucrdes'lblm 

c^e t:T::::j'i ^"b, '^-^^ - 

sen, from the cable headend 208 to the set top terminals 
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220. Alternatively, the analog PPV set top terminals may be extended a 
credit line from the cable headend 208 so that programs may be selected 
for display without the need for a real time request. 

Thus, once cable bills have been paid by the subscriber, the 
5 network manager 214 may iniUate a download of further credit so that 
the subscriber may select additional programs. In this way. the 
subscriber's credit is refreshed once or twice a month as bills are paid. 
This capability is advantageous in certain circumstances since it does not 
require real time processing of upstream data transmissions from the 
1 0 subscriber. 

Figure 6a illustrates another embodiment of the present invention 
operating within a cable headend 208 and with analog IPPV/VOD set top 
terminals 314. Each analog IPPVA'^OD set top terminal 314 is capable of 
upstream data transmissions 246 in real time. Thus, once a subscriber 
15 292 makes a selection for a program, for example, the request is 
processed over the cable distribution network (not specifically identified 
in the figure) by sending an upstream data transmission 246 to either the 
authorization component 236 or the network manager 214. This VOD 
program request is processed in real time in less than 2 mllUseconds by 
20 either the authorization component 236 or the network manager 214. 
Either of these two components may perform the initial processing of the 
request Independently or by working in unison and exchanging 
information over a common interface 268. 

Once the request has been initially processed, the file server 215 is 
prompted by either the authorizaUon component 236. network manager 
214 or data processing software 296 resident within the file server 215. 
The system configuration is flexible enough to support program selecUon 
and processing software resident in any of these three components. 
Regardless of where the software resides, the file server 215 selects and 
spools the requested program from storage so that the program may be 
processed and deUvered to the analog IPPV/VOD set top terminal 314. 
The receipt and processing of the request and the delivery of the 
selected and spooled program occurs all within 0.5 seconds or less in 
this configuration. 
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■IVpically. the analog IPPV/VOD set top terminal receives the 
program in a scrambled format such that the cable headend processing 
requires only the downstream transmission of an authorization code from 
the cable headend 208 to the set top terminal 220. If the analog 
IPPV/VOD set top terminal is not receiving the program in descrambled 
format the network manager 214 prompts the file server 215 to spool 
the desired program for transmission to the subscriber. 

The file server 215 may Include its own software so that it can 
single-handedly process requests received from subscribers In this 
alternative configuration, the network manager 214 monitors the 
subscriber requests and the file server 215 selection and spooling of the 
desired program. * 

In general, there are two methods In which VOD requests from 
r K,"'.'"" --"""odated by the components In 

the cable headend 208. In the first method, the network manager 214 
monitors or receives the upstream data transmissions 246 from the 
analog VOD set top terminals 314 over the cable distribution network 
Such requests may be received by a receiver or through interface 268 
from the authorization component 236. Once the request Is received 
the network management CPU 260 processes the request using its 
control software 264. accesses its instruction memcy 266 as needed 
Simultaneously, the authortzauon component 236 sends an authorizaUon 
code to me server 215 so that the analog VOD set top terminal 314 that 
has requested a specific VOD program can be tuned to a specific preview 
ch^el unul the requested program is ready to be viewed. In the 
preferred system, the network management CPU 260 may prompt the 
autoortzauon component over a common interface 268 to authortze the 
specific preview channel which carries the preview. 

an ,„,rr "''"■"•'^^.'"^^Sement CPU 260 begins a timer upon receipt of 
an initial request from a subscriber 292 for the requested VOD progL 
The bmer typically should be set to expire after a few minutes (e g a 
^eclfled ume period of 3. 5. or 10 minutes). For Instance, when U.^ 
umer .s set for a 5 minute period, the network manager 214 will receive 
or monitor requests for the same program which iniuated the st^t" 
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timer. During the 5 minutes that the timer is running, any other 
requests for that same program will be compiled, grouped or counted by 
the control software 264 and processed by the network management 
CPU 260. 

5 The analog VOD set top terminals 314 that have transmitted these 

subsequent requests for the same program will be tuned to a preview 
channel for the remainder of the 5 minute timer period. The network 
management CPU 260 determines whether the timer has expired. Once 
the timer expires (i.e.. after the 5 minute window has expired), all analog 
10 VOD set top terminals 314 that have requested the same program will 
subsequently be delivered or authorized to receive the requested 
program. The network management CPU 260 can prompt either the 
authorization component 236 or the filer server 215 to begin deUvery of 
the program (or to simply download the authorization code for a program 
15 that has already been delivered in scrambled format). In either event, 
the analog VOD set top terminals 314 that have requested the program 
within the 5 minute timeframe will receive, or be authorized to receive, 
the requested program. The network management CPU 260 may prompt 
the authorizaUon component over a common interface 268 to authorize 
20 recepUon. In this way. those subscribers that requested the same 
program within the specified time period will be authorized to receive 
the same channel that carries the requested program. 

The processing software 296 residing within the file server 215 
determines upon which program channel the requested program is to be 
25 viewed or which channel the analog VOD set top terminals 314 have been 
authorized to descramble the program signal requested. The processing 
software 296 relates this information back to the network manager 214 
through a conmion interface 232. In so doing, the network manager 214 
can coordinate, monitor and manage VOD program selection and delivery. 
30 Figure 6b illustrates the software processing steps performed by 

the network manager 214 control software 264 in processing "virtual" 
video on demand (WOD) program requests under the first method. The 
routine in Figure 6b makes use of a timer that is keyed to the length of 
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preview time left before the program requested is to be displayed. This 
timer is initially set by default to zero. 

As shown in Figure 6b. the first processing step involves receiving 
320 a WOD program request. Upon receiving the request, the next 
5 processing 322 step involves determining whether the requested 
program has been previously requested by another subscriber or 
subscribers within a set time period (e.g.. 5 minutes). If the requested 
program has not been requested by another subscriber, the program 
preview timer will be set to 5 minutes according to the next processing 
1 0 step 324. Subsequently, the set top terminal requesting the program will 
be switched 326 to a channel displaying previews. The program preview 
timer will be decremented 328 until the program timer expires 330, If 
the program timer expires without receiving another request for the 
same program, the program requested wUl be enabled 332 for display. 
1 5 If, however, another request is received for the same program 320. 

the program preview Umer will be found to be greater than zero with 
some preview time left on the channel displaying the preview. In this 
event, the additional request for the same program is subsequently 
processed by switching 326 the subsequent requesting set top terminal 
20 to the channel displaying the preview. The Umer for the program s 
preview continues to decrement 328 unUl it expires 330, Once the 
timer has expired, all requests for the same program received during the 
5 minute timer period are processed by enabling 332 program delivery. 

Functionally, the processing steps in Figure 6b handle all incoming 
25 WOD requests in the first method. An iniUal program request is 
received and the program preview timer Is set to a Ume period of 5 
minutes. The set top terminal requesting the program is switched to a 
channel that displays a preview. Once the set top terminal has been 
switched to preview, other requests for the same program may be 
30 received 320 before the timer expires. If another request is not received 
before the timer expires, the processing steps await time-out and 
subsequenUy enable program delivery 332. If another request for the 
same program is received before the timer expires, the additional 
request for the same program is processed by switching the subsequent 
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requesting set top tennlnal to the chattel displaying the preview. When 
the timer expires, all requests are grouped and program deliverj- is 
enabled 332. Once the umer has expired and an additional request for 
the program is received 320. the additional request Is handled like an 
initial request and the Umer is restarted and reset to 5 minutes 324 and 
the process repeats Itself for all incoming additional requests for a 
program. 

In the second method, a request for a WOD program is received 
referring to Figure 6a from the analog VOD set top terminals 314 by the 
network manager 214. either directly or from the authorization 
component 236 over a common Interface 268. Once the network 
manager 214 has received the request for a WOD program, the network 
manager 214, using its network management CPU 260 and control 
software 264. prompts the file server to start the requested WOD 

Tn^' ^r"* °" 215 selects and spools 

the program for processing for distribution to the specific analog VOD set 
«p terminal 314 which requested the WOD program. Simultaneously 
*e me server 215 transfers data back to the network management CTO 

IZT TT" ""^ P™«^-> -^-"'l has been 

started and the channel number upon which the program has been 

!dd« 1 Zt.T'"''- ^"^^^''"^""y- network manager 214 waits for 
additional WOD requests from the analog VOD set top terminals 314 
upon recelmg a second request, the network manager 214 ascertains 
th amount of embedded preview time in the program signal and 
determmes whether the request Is within the lead In time period for 
prev,ews embedded In the program signal ,or MPEO progr J W 
stream). ,f the embedded preview Ume has no. expired, the network 
manager either prompts the authorization component 236 or the file 
server 215 directly so that the analog set top terminal 314 that 
requested this WOD program may be Instructed as to which channel^e 
program Will be displayed. ,f the embedded preview time period has 
exp^ed from the Initial deliveiy of the MPEG p^gram bit str^^ t^:^ 
*e control software 264 treats the request for the same program Uke an 
miual request and repeats the process of either prompting t" 
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authorization component 236 or the file server 21 s i . 

makes use of a preview timer that corresponds to the length of th 
preview Uxne embedded In the program signal that Ts ll tl ^ 
program is ready to be displayed As in the f T u ' " 

determines when and how a sneciflf n "'"^^ 
displayed ' P^'"""^ ^'^^'^ to be 



10 

displayed 



... : 3^ r^or ~ v:" "-^ ~ ~ 

the subscn ; J/eTst rj^^^' ™^ ~ '"--P"- 340 

20 prograin in progress " subscHber wishes to Jo.n the 

'"igure baj Once the timer has been set tn ttm^ -i .t. 
25 routine prompts the file server to place the MPEG 

Channel X 346. SubsequenUy the set t^n , , °" ^ 

speclflc WOD program is enabled ^s l^ Z , "'""""^ 

receive the channw -rh. ., ^ '°P temlnal can 

until the protl 1 H ""^-ents the program timer 352 

iLii uie program timer has expired rkr,^^ *i- 

0 the network management CPU Ten ^ """"" ^^'"-^d' 

~d is crreLy ^g.^Tf r "^^^ 
program is received 334 before the Umer expires 354 7h 
determine that preview time is available Ssl Z lVi 
terminal making the additional req^es to L H T 

lai request to the channel that displays the 
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program. The routine will then continue 350 to decrement 352 the 
program preview timer unUl the Umer expires 354 (at which time the 
routine ends 356). If yet another request is received 334 after the 
program Umer has expired (so that the timer is not greater than zero 
336). the subscriber will receive a "Join in progress?" banner 338 If the 
subscriber chooses to Join the program in progress 340. the subscriber 
wiU simply be switched 342 to the channel displaying the program 

Functionally, the routine in Figure 6c allows, referring to Figure 6a 
the network manager 214 to await an initial WOD program request 
Once an Initial WOD program request has been received the routine 
prompts the file server 215 to inlUate program delivery. As the file 
server 215 begins the program deliveiy process, the network manager 
214 receives confirmation information including channel number (upon 
which the program will be displayed) and the length of the embedded 
preview. Although the preview time length embedded in the program 
may be a variable length, the example in Figure 6c uses a length of "L" 
minutes. After receiving the confirmation informaUon. the requesUng set 
top terminal Is enabled to receive 348 the embedded preview 
Subsequendy. the network manager 214 awaits the receipt of additional 
requests for the same WOD program. If no other requests are received 
the embedded preview time will eventually expire, enabling 348 display 
and/or delivery of the requested WOD program. 

If. however, another request for the same WOD program is 
received, the routine determines whether the embedded preview time 
has expired. If the embedded preview time has not expired, the system 
returns to the step of switching 342 the additional requesting set top 
terminal to the channel displaying the embedded preview. If the 
embedded preview Ume has expired, the system displays the "Join in 
Progress?" banner. The system subsequenUy determines whether the 
subscriber wishes to Join the WOD program in progress. If the 
subscriber does not wish to Join the WOD program in progress, the 
additional request for the same WOD program is treated as an inlUal 
request for a WOD program and the processing steps begin anew. If the 
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subscriber wishes to Join the WOD program in progress, the requested 
WOD program is displayed or delivered as appropriate. 

In either of the two methods depicted in Figures 6b or 6c the 
analog VOD set top terminals 314 may be required to change channels in 
5 order to receive the requested WOD program. Specifically, three 
separate types of analog VOD set top terminals 314 may be used with the 
configuration shown in Figure 6a. H.ese types of terminals include an 
analog VOD set top terminal with: (1) a controllable tuner. (2) non- 

- generator, and (3) a non-controUable tuner 
1 0 without a text generator. 

n°K,"r"" ^ "'^•^ '°P having a 

controllable tuner, the network manager 214 and fUe server 215 work in 

umson in order to download over the cable distribution network 210' the 
specific Channel number upon which the requested program should be 
displayed. Tlie controllable tuner wlU. upon receiving the download, 
tune the analog VOD set top terminal 314 to the proper channel 

Where the analog VOD set top terminal Includes a non-controUable 
tuner, but has a text generator, the network manager 214 may prompt 
set top terminal 314 to generate a text message, which indicates to the 
subscriber 292 upon which channel the program is to be displayed. The 
subscriber 292 can then read the text message generated by the analog 
VOD set top terminal 314 and manually change channels in order to view 
the program requested. Alternatively, where the analog VOD set top 
ermu^al 314 Includes a non-controUable tuner, but does not cont^ a 
text generator, a menu must be downloaded from the fUe server 215 over 
the cable distribution network 210'. An appropriate text message is 
embedded in the download menu signal, m this way. the menu is 
displayed with the text message already shown upon it so tharthe 
subscriber 292 can be Informed upon which channel the requested 
30 program will be displayed. <:questea 

The configuration shown in Figure Sa also accommodates real time 
menu generation and processing capabiUty. Menus are prestored In 
MPEG foxn^at m file server 215 so that they can be ready for selecoon 
and spoolmg by the file server 215 and delivery to individual subscribers 
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292 as the subscriber sequences the menus. m effect, the menu 
generation system anticipates the types of menus that the subscriber 292 
will select for display. Menus are prestored in the file server 215 for 
each and every possible varlaUon of menus and menu sequencing 
combinations. By prestoring these variations and combinations of menu 
screens, menus are ready for selection and spooling by the file server 215 
in real time. Series of menus and submenus may subsequenUy be 
sequenced in real time based on subscriber input. 

A menu may be selected and spooled by the file server 215 and 
delivered to the subscriber 292 as in program delivery previously 
described. The menu currenUy displayed on the subscriber's 292 
television is stored in a buffer 300. which has the capabUlty to store one 
or more frames of MPEG data. In this way. the file server 215 would not 
be required to continuously spool the menu to be displayed on the 
15 subscriber's 292 television. 

Instead, once the MPEG frame containing the data for the menu 
has been selected, spooled and stored in tiie buffer 300. the fi-ame can be 
repeated as necessary without reaccessing the file server 215. The buffer 
300 repeats the previous frame of MPEG data containing the menu 
20 screen so that the subscriber 292 receives the same menu until a new 
selection is made. Once the subscriber selects another menu, the 
subscriber's request is sent In the form of upsti-eam data 246. like a 
request for a program, to the network manager 214. 

Upon receiving and processing the request, the network manager 

214 prompts the file server 232 to sequence the menus. The file server 

215 selects the next menu in response to the request and spools the 
MPEG frame containing the next menu for processing. The MPEG frame 
for the next menu is again stored in buffer 300. The process repeats 
Itsetf. again waiting for tiie subscriber's 292 next selection. WIU. this 
configuration and processing capability, the system intelligently 
accommodates real time menu generation and processing capability 
remotely from the cable headend 208. 

Figure 7 shows another embodiment of the present invention 
operating witii several nodes of digital set top texminals 700. In this 
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configurauon. the cable headend 208 components must include digital 
modulators 702 in order for digital signals to be distributed to 
subscribers 292. n^e embodiment of Figure 7 uses quadrature amplitude 
modulators (QAM) 702. but the artisan may use any suitable digital 
modulator. A combiner 704 may be used to combine various digital 
MPEG bit streams in providing such transmissions to the subscribers 
292 -nae bit streams may include audio and video programs received via 
sateUite 222 as well as ATM data 226 and local feeds 224. These signals 
are stored in digitally compressed (e.g.. MPEG or MPEG2) format in the 
file server 215. Once a program or a set of data is selected arid spooled 
by the file server 215 in digitally compressed format, the signal does not 
require a decoder. Instead, digital modulators 702 and other signal 
processing devices (e.g.. combiner 704) may be used in the distribution 
ol the digitaUy compressed signals. 

As shown in Figure 7. broadcast signals may be accommodated In 
this configurauon through the use of an MPEG encoder 706 and another 
digital modulator 708 to convert the broadcast signals Into a digitally 
compressed foiroat compatible with other signals being distributed In the 
cable distribution network 210' (shown In Figure 7 as 288. 292 and 700 
ncludmg the connections shown therebetween). In this conllgurauon' 

^ft^dT^r ?r"^ "'^'^'^ ^'S"^ environment' 

With digital set top terminals. Such digital set top terminals are adapted 

in Mpl7r**'^"' P™S^-" control infcnnatlon 

in MPEG format, "nie digital set top terminals may include an MPEG 
decoder and decompressor so that the digitally compressed program 
signals may be displayed on the subscriber s television 

220 from"tr'°™v!"°" -^"^"-d'^ ">ese set top terminals 

220 from the cable headend 208 in MPEG format, which may be 

te~'*' '~ ^'^~>y- the digital set top 

cInZ? T ' "'croprocessor and graphics processing 

capablbues in conjuncuon with menu generation software in order to 
generate menus locally at the set top terminal 220. m either 
configuration, the digital set top terminals Include upstream data 
transmission hardware so that real time requests for programs may be 
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transmitted upstream over the concatenated cable system 210 for 
processing at the cable headend 208. 

Such requests are processed at the cable headend by the signal 
processing equipment 209 and/or the network manager 214. The 
requested program is subsequently selected and spooled by the file 
server 215 and transmitted downstream over the concatenated cable 
system 210 to the set top terminal 220. In this scenario, all 
transmissions, whether data or programming signals, are in digitally 
compressed (e.g., MPEG or MPEG2) format. 

With this configuration, subscriber communications and requests 
may be processed from upstream data 246. The configuration 
accommodates VOD requests. NVOD requests, and WOD requests, as 
well as advertisement targeUng, interacUve programming, and program 
suggestion capabilities. These features and capabiliUes may be provided 
through the use of real time processing of upstream data communications 
and/or the use of standard or custom menus. 

Figure 8 illustrates another embodiment of the present invenUon 
operating with a number of different types of set top terminals 700, 314, 
310. 290 (including the connections shown between these components). 
As shown in the figure, the embodiment operates with digital set top 
terminals 700, analog IPPV/VOD set top terminals 314. analog PPV set 
top terminals 310 and basic analog set top terminals 290. This 
embodiment combines the various combinaUons of hardware components 
described above in order to accommodate a mixed analog and digital 
network of set top terminals. 

The configuration shown in Figure 8 enables the network manager 
214 to identify requests from subscriber communications and process 
those requests, as described above. Typically, data stored in the file 
server 215 which corresponds to a response to a subscriber s request will 
be located and sent to the subscriber 292 over the cable distribution 
network 210* (shown in Figure 8 as 288, 290, 292, 310, 314 and 700), 
The configuration shown in Figure 8 can (subject to Umitations in set top 
terminal processing capabihty) accommodate VOD requests, NVOD 
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requests, and WOD requests, as well as advertisement targeting. 
interacUve programming, and program suggestion capabilities. 
C Network Manager Propesslni? Roufinps 

5 1- Receiving Informati on from Set Tod Terminals 

Referring to Figures 3b and 3c. the network manager 214 uses the 
Reception routine 283 or 283* to begin processing subscriber 
communications as they are received. Subscriber communications are 
10 received by the network manager 214 either directly through an 
upstream data receiver 254 or indirectly through an interface 268 to the 
authorization component 236. 

The Reception routine 283 can be used by the network 
management CPU 260 to interpret each subscriber communication and 
designate the type of subscriber communicaUon as a program request or 
a menu request (or. in other embodiments, as a data services request). 
Depending on the type of request, the Reception routine 283 calls either 
the Program Request rouUne 293 or Menu Request routine 295 (or the 
Other Data Requests routine 297) to identify the request as either a 
20 program request or menu request. 

In designating the subscriber communication as a program request 
or a menu request, the Reception routine 283 or 283* must receive 
upstream data transmissions 246 from a subscriber 292. The upstream 
data transmissions may require demultiplexing and/or decompressing so 
25 that the data can be interpreted. In this way. any control or header 
informauon may be read or stripped from the data streams that are 
received by the network manager 214. The read or stripped data can 
then be used to designate or determine whether a subscriber 
communication involves a program request or a menu request. 

Once a subscriber conmiunicaUon has been designated as program 
request or a menu request, the request can be processed by the various 
routines in the system. An example of processing WOD program 
requests is described in reference to Figures 6b and 6c above. 
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2. Advertisement Targeting 
The network manager is capable of processing subscriber 
communications in order to target specific commercials and 
advertisements to a subscriber. Such advertisement targeUng may be 
5 based on historical viewing (or programs watched) data and/or other data 
that is available at the network manager 214. Advertisements that may be 
targeted include video, commercials and infomericals. with infomericals 
being time-varying video segments (e.g.. thirty seconds, fifteen minutes). 
Advertisements can be targeted using at least three different 
10 advertisement insertion methods, namely where the targeted 
advertisement is: (i) inserted at the cable headend 208 and sent to a 
subscriber 292 with an analog set top terminal 220. (ii) inserted at the 
cable headend 208 and sent to a subscriber with a digital set top terminal 
220, or (iii) embedded in a program signal (e.g.. Inserted at a remote 
15 location such as the operations center) and simply relayed without 
change by the cable headend 208 to any set top terminal. 

In the first method, each MPEG decoder 302 should be capable of 
identifying a point in a program signal in which an advertisement can be 
Inserted. This may be accomplished by using a MPEG decoder 302 that 
20 is capable of hearing or decoding a "Q tone" in the program signal. The 
0 tone provides the MPEG decoder 302 (and the network manager 214. 
through its connection 269 with the output of the MPEG decoder 302) 
with an advance indication of the point in the program where an 
advertisement should be inserted. The Q tone provides a set time (e.g.. 
25 30 or 60 seconds) after which the advertisement should begin. 

Thus, once the MPEG decoder has decoded the digital program 
signal into an analog signal and received or decoded the next Q tone in 
the program, the network manager 214 receives an advance indication 
that an advertisement may be inserted by the file server 215. The 
30 network management CPU 260 prompts the file server 215 to suspend 
spooling of the program MPEG frames, and to select and spool the 
advertisement MPEG frames. The advertisement MPEG frames are 
decoded and distributed to the subscriber in place of the program signal. 
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Once the advertisement ends, the MPEG frames for the program signal 
are restarted and spooled from the filed server 215. 

Such insertion requires the MPEG decoder to monitor for a Q tone 
and. upon decoding a Q tone, prompt or inform the network 
5 management CPU 260. The network manager 214 then informs the file 
server 215 of the point at which the advertisement should begin in the 
program. At the appropriate time, the file server 215 selects and spools 
the advertisement and the advertisement is decoded from MPEG format 
to an analog signal and processed for display in place of the program 
10 signal. 

In the second method, the network manager CPU or file server 
monitors the selection and spooling of each MPEG 1-frame as it is 
processed for display. The network management CPU may accomplish 
this monitoring function through its connection 232 with the file server 
15 215 or its connection 269 with the digital modulators 702. Through 
either connecUon or link 232 or 269. the network management CPU can 
read the I-frames that are sent to the subscribers. In the preferred 
system, however, the file server 215 informs the network manager CPU 
of upcoming advertisement Ume. The file server 215 can perform this 
function by sending confirmation frames or codes back to the network 
manager 214 as frames are spooled. Once an I-frame Is spooled that 
indicates that an advertisement space is available In the MPEG data 
s^eam for the program being processed, the network management CPU 
260 can prompt or instruct the file server 215 to select and/or spool a 
specific advertisement to be sent to a particular subscriber 292 in that 
advertisement space. 

In the third method, the advertisement is simply embedded in the 
program signal before being stored at the file server 215 (whether 
originally in analog or digital format). This method accommodates the use 
of national advertisement inserts that are initiated at a remote site such 
as at the operaUons center 202. In this way. advertisements can be 
scheduled on a national or regional, rather than a local basis. This also 
accommodates the network manager adding advertisements to programs 
before storage at the file server 215. 
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Advertisements may be inserted before, during or after a program. 
Advertisements during programs and after programs may be targeted in 
advance as opposed to real-time targeting. Using any of the above three 
methods, advertisements may be inserted into program signals for 
distribution to the subscribers 292. Before, however, an adverUsement 
may be inserted, the specific advertisement must be intelligently 
selected and spooled from the file server 215, 

Advertisements may be intelligenUy selected for targeting using at 
least four techniques. These techniques include: (1) using programs 
watched data, demographics data, and/or other data stored in the 
network management databases 262 to target an individual subscriber 
with a specific advertisement for display: (2) collectively analyzing 
programs watched matrices, demographics informaUon or other data 
stored in the network management databases 262 in order to target a 
group of set top terminals 220 with an advertisement: (3) performing an 
independent advertisement insertion using the network manager 214 
components: and (4) ignoring the advance indication for an 
advertisement insertion so that the advertisement embedded in the 
program signal sent from the operaUons center 202 or another remote 
soiarce can be sent to a subscriber 292 without interrupUon. 

Using the first technique, advertisements may be targeted to 
individual subscribers based on programs watched data, demographic 
data and/or other data stored in the network management databases 262. 
Various data analysis techniques may be used to target advertisements. 
For example, where programs watched informaUon Is used, the network 
manager 214 may process a programs watched matrix in order to assist 
in the intelligent selection of an advertisement for targeUng. 

The network manager 214 stores a programs watched matrix for 
each subscriber in the cable distribution network 210'. The programs 
watched matrices are stored in the network management databases 262 
and updated as requests for programs are received in the upstream data 
transmissions 246 from a subscriber 292. Various other methods of 
storing program watched data may be used. 
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Figure 9 illustrates a sample programs watched matrix. As shouTi 
in the figure, the matrix is stored in a format with rows of time slots and 
columns of program categories. The example in Figure 9 shows six four- 
hour time slots and various program categories, including sports, news, 
movies, children and entertainment. The time slots and program 
categories may be varied as appropriate. 

As subscriber requests are received, the network manager 214 
processes these requests and simultaneously updates the programs 
watched matrix for that subscriber once a program has been requested. 
In this way. the network manager 214 maintains an up-to-date programs 
watched matrix for each subscriber in the cable distribution network 
210'. These programs watched matrices may be used in determining the 
advertising material that is sent to a particular subscriber 292. 

For instance, upon receiving an advance indication of an 
adverUsement insertion point in a program, the network manager 214 
may read the counts for the various program categories In the current 
time slot from the stored programs watched matrix for that subscriber 
and select an appropriate advertisement. The network manager 214 uses 
Its network management CPU 260 and control software and /or 
instrucuon memory 266 in order to complete the processing. For 
example, the network management CPU 260 determines the program 
category with the most frequenUy watched programs (i.e.. the program 
category having the most counts). Once the network management CPU 
260 has identified the most frequenUy watched program category, an 
advertisement may be selected from a corresponding advertisement 
category. 

Typically, advertisements may be stored in the file server 215 by 
categories that correspond to the program categories so that 
advertisements may be easily located. AdverUsements may be located by 
providing the file server 215 with prompts generated by the network 
manager 214. In this way. stored advertisements may be located by the 
file server 215 by: interpreting the program category (that is determined 
by the network manager 214 and provided during processing): pointing 
to the stored advertisement that corresponds to the program category: 
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and. upon locating the desired advertisement, spooling or providing the 

for distribution to the set top terminal sought to be targeted with the 
intelllgenay selected advertisement. 

Advertisement categories may include sports, news, movies, children 
and entertainment. A number of other advertisement categories or 

se"^ri:5 TasTe ""riHT " ^<'--«"-- --d i^ the fl^ 

server 215 (as described in U.S. Serial No. 08/160.280 cited above) 

Once the network manager 2.4 has determined the appropriate 

advertisement category, the network manager 2.4 can tnstmct o 

prompt the file server 2.5 to select and spool the adveruserm 

insertion into the program signal using any of the insertion meftods 

descnbed above. 

watchl"^ ^"'"^"'"^ -'^So-y having the most frequently 

watched programs or counts, the network management CPU 260 
control software 264 Is flexible enough to choose betwel^ progr^ 

TZ ^ ""^^^ CPU 260 and control 

26^T we^^h^T" - stored in the database! 

mnlT T ""^'^ ^"^ category of 

most importance to a particular subscriber 292. AltemaUvely a proLm 

category may be selected by default. Program 

imnn JT"' '""^""^ ^Sortthms may be used to determine the most 

ZbT r~ '"^'"'^ -'^S"-^ "al 

number of programs watched counts. ,„ addition, a number of 

correlation algorithms may be used to correlate the programTateL^ 
selected with the advertisement category or subcatego,^ frorw^ch Z 
targeted adverusement is to be selected. 

The second technique for determining or identifvi„. 
adverusement for targeting involves intel.igen ,y se.eX an 
advertisement for a group of subscribers. GeneraHv ! , , 

the network manager targets that group of subscribers with L same 
advertisement. Tliis technique may best be appUed in conjunc^o n 
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the WOD program request processing methods described above. For 
example, the network manager 214 can group together all subscribers 
who request the same program within a certain time period (e.g. a five- 
minute interval). Thus, as mulUple requests for the same program are 
5 received, the programs watched matrices for those subscribers who have 
requested the program within the designated Ume period may be 
collectively analyzed. In this way. the programs watched matrices for 
those subscribers may be accumulated and an advertisement targeted to 
that group of subscribers can be determined based on an accumulated 
10 programs watched matrix. Once the programs watched matrices have 
been accumulated to generate such an accumulated or collective 
programs watched matrix, the processing steps are analogous to those 
performed in the previous technique. 

The third technique allows the network manager 214 to simply 
select an advertisement for insertion into a program signal. The 
selection can be independent of subscriber-specific data, thereby 
accommodaung insertions for such purposes as local advertisements. 

The fourth technique allows the network manager 214 to ignore 
any advertisement inserUon indicaUons. This technique allows the 
operations center 202 or another remote site to insert an advertisement 
into the program signal that will be distributed to all subscribers 292 
This technique accommodates the national advertisement insertion 
method described above. 

3- Spooling Data and T ^xt Overlay 
The network manager 214 works with the fUe server 215 to either 
locate or generate an MPEG data stream that can be sent to a subscriber 
The Spool Data routine 313 enables the network manager 214 to perform 
this funcuon and spool such located or generated data. In general the 
spool data routine 313 can prompt the file server 215 to send the located 
or generated MPEG data stream to the subscriber. In order to 
accomplish this funcUon. the network manager 214 stores the addresses 
of all MPEG data streams stored in the file server 215. The network 
manager 214 stores these addresses in its databases 262. Alteniatively 
the addresses may be stored in RAM. With the addresses, the network 
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manager 214 can prompt or instruct the file server 215 to spool a 
specific MPEG data stream identified by its unique address. 

The network management CPU 260 may be used to provide the 
prompts and/or instructions to the file server 215 through an interface 
5 232 between the network management CPU 260 and the file server 215. 
In this way, the file server 215 is prompted and/or instructed to spool a 
specific MPEG data frame or stream. In response, the file server 215 will 
use its pointer to find or point to the address of the MPEG data frame or 
stream to be spooled and spool that set of data. The data may be spooled 
10 and sent to an MPEG decoder 250 and/or channel modulator 238 as 
appropriate. 

The network manager 214 may also oversee and coordinate the 
generation of menus that include text overlays. In general, the text 
overlay may be performed using two overlaying techniques. In the first 

15 technique, a text message is sent to a set top terminal 220 in an 
embedded signal. The set top terminal 220 must have a text generator 
and other processing capability in order to receive and extract the text 
message firom the embedded signal. Using the extracted text message, 
the set top terminal 220 can use its text generator to generate the text 

20 message that was included in the embedded signal. Subsequently, the set 
top terminal 220 can overlay this text message onto a menu. 

In the second overlaying technique, the text message is generated 
at the cable headend 208 and inserted into a signal carrying the menu 
data. Using this technique, the text message and menu data are located 

25 or generated at the cable headend 208 under the supervision of the 
network manager 214. The text message is, in effect, "overlaid" on the 
menu screen at the cable headend 208 before the menu is distributed to 
the set top terminals 220. 

Using either of the two overlaying techniques, data may be sent to 

30 the subscriber in the form of text that is overlaid on a menu or program. 
Those skilled in the art will recognize other variaUons of these two 
techniques in order to perform the same function using the network 
manager 214. 
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4. Menus 

a- Standard Menii«; 
The network manager 214 can accommodate real-time menu 
generation and processing at the cable headend 208. Standard menus 
5 are those menus that are sent to many subscribers, such as an 
introductory menu or a program category menu. Standard menus are 
typically prestored in MPEG format in the file servrer 215. By prestoring 
the menus, each menu can be ready for selecUon and spooling by the file 
server 215 so that a menu can be delivered to a subscriber 292 as that 
1 0 subscriber 292 sequences the menus. 

Menus can be sent from the operaUons center 202 or another 
remote site and stored in the file server 215. The network manager 214 
maintains an accurate list of the address locations for every standard 
menu stored in the file server 215. The address locaUons of the menus 
15 are stored In the network management databases 262. Thus, once » 
subscriber 292 selects a menu, the menu is spooled from its prestored 
location in the file server 215 and delivered to the Individual subscriber 
292 that requested the menu. In effect, the menu generaUon system 
anticipates the types of menus that the subscriber 292 will select for 
display. By prestoring each and eveiy possible variation of the menus, the 
menus may be selected and spooled by the file server 215 in real-Ume. 
In this way. menus and submenus are sequenced in real-time based on 
subscriber input. 

In the preferred system, the MPEG decoder 302 includes a buffer 
25 300 capable of repeating frames of MPEG data. Thus, once a subscriber 
292 chooses to view a new menu, this request is received 254 by the 
network manager 214. which prompts or instructs the file seiver 215 to 
select and spool the corresponding MPEG data frame or stream for that 
menu. Once the file server 215 has spooled the MPEG data, the frame 
30 for that menu is stored in buff-er 300 and decoded by MPEG decoder 302 
for subsequent distribution to the subscriber 292. While the subscriber 
292 views or displays that menu, pondering the next menu or program 
selection, the buffer 300 repeatedly provides the MPEG decoder 302 
With the same fi-ame of MPEG data for that menu screen. In this way. the 
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file server 215 is required to only once spool fJie MPEG data frame or 
stream for that menu until the subscriber 292 makes another selection. 
Similar buffering devices as described above may be used for MPEG data 
frames or streams that are destined for a digital set top terminal 700 so 
that the file server 215 is not required to continuously spool the same 
frames or streams of data. 

b. Custom Menus 
Generally, there are three preferred methods for customizing 
menus with the network manager: (i) text data embedded in analog 
signal, (ii) text data embedded in digital signal, and (iii) generated digital 
video data (which includes customized text in the video). To accompUsh 
either of the first two methods, the network manager 214 processes a 
subscriber request and uses one or more look-up tables to generate text 
(for example, to look up letters, words, program UUes, lines of text, or 
15 blocks of text) located in a database 262. Alternatively, the network 
manager 214 may generate new text. 

Once the network manager 214 has the desired text for a 
customized menu, it either sends the menu to a subscriber s set top 
terminal in an analog signal downstream (to an analog-capable set top 
20 terminal or output equipment), or digitizes and places the text into the 
private data packet format of MPEG2 or other digital video format (for a 
digital set top terminal or output equipment). If a set top terminal has 
the capability of overlaying text on video, then either an analog signal or 
digital signal containing the customized text data may be sent to the set 
25 top terminal 220. The set top terminal 220 can then overlay the 
customized text on a menu. In addition to the text data, the network 
manager 214 may have video for the background of the menu spooled to 
the set top terminal 220 (either with digital video data or an analog 
signal). Since set top terminals are not standardized (and vary not only 
30 from manufacturer to manufacturer but also from version to version), the 
text Signal for providing text for overlaying on a video menu varies greatly 
from terminal to terminal. Therefore, although workable, it becomes 
burdensome for the network manager 214 (specifically the programmer 
of the network manager) to accommodate the different text signal needs 
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for each set top terminal type. Further, the first two methods do not 

However, It Is easier and preferred that the cable headend 208 

■ s°e"t tllT"""",' "'^ "'""^ *en the 

set top .ermmals 220. To aocompUsh this, the output equipment 

receives a standard text signal (either analog or digital) and generates the 
text overlay prior to transmitung video to the set top te^Sr t t^: 

s^Zard"™" the same 

standard manner for all subscribers and sent as video programs to 

eteatf MPEG ftl'^T ^ ""^ °">'- ^^-P--' 

repeats MPEG frames and overlays text onto the analog video created. 

text signal for custom menu overlays. 

Alternatively, method three, the generaUon of digital video data 
may be used. Tlie third method Is preferred for some cable h ade^d 
ITTT: " °f ''-''--e required at t^e 

«de„ ?l° r"'*" ^'^ ^'^ ^ advance a digital 

Ttlout Th"" - 
r^«ons «•-• -"hout the customized remaining 

por^ons of the custom menu,, -men. upon receiving a subscriber request 
for a custom menu, the network manager 214. in real time recalls the 
prebuilt digital video data stream from memory 262 and ad^s^e 
necessary digital video data (within that data stream, that represent 1 
customize text. -Hie network manager 214 can. in effect Lse„ o 

r rge::^~orr:=rm~ — - 
.£ra:rEOdr.-rf-^^^^^ 

representing the customized text data 1000. This first sten lonn v! 
performed in various ways For inc. ^ 

us ways. For Instance, a still video picture 
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representing the customized menu with the text removed (or colored 
blocks inserted where the text should appear) may be processed through 
an MPEG encoder to obtain an MPEG data stream. AlternaUvely the 
network manager or some other CPU can. through processing, build an 
MPEG data stream which represents a menu without text. Once this data 
stream has been obtained, the network manager is ready to properly 
store the MPEG data stream (without text video data) for later recall. 

The next step in this process is to iniUalize an address variable 
equal to "1" (see block 1004). FoUowlng this iniUalization. the routine is 
prepared to iteratively store sections of the MPEG data stream text This 
is shown by storage loop 1028. The next step is for a text counter T' to 
be increased by one 1008. H^is is followed by the network manager 
storing a portion (or section) of the MPEG data stream for the I-frame up 
to the encountering of omitted text, (which is the first text in the first 
instance) 1012. The text counter counts the first or next piece of MPEG 
data which has been omitted (because the text macroblock has been 
omitted) when prebuilding the MPEG data stream for the I-frame This 
portion of MPEG data up to the text is stored in the address locaUon of 
the address variable (ADDR). Following the storing of this portion or 
20 section of the MPEG data stream, the address counter is incremented by 
two 1016. The purpose for incrementing the address counter by two 
(instead of incrementing by one) Is to leave an open memory address 
available for the macroblocks representing the omitted text. In other 
words, memory space is left open for storing the text (the memory space 
25 wlU be used later to insert macroblocks representing the text). 

Following this incremenung of the address location, the program 
determines whether It has exceeded the number of menu text lines on 
this particular customized menu 1020. If it has not exceeded the 
number of menu text lines, then the storage loop 1028 continues with 
30 the text counter being incremented 1008. A section or portion of the 
MPEG data stream In between the omitted text Is stored in the address 
location which has already been incremented by two 1012. The 
addresses are then again incremented by two 1016. 



15 



51 



OOCtD; <WO 95l5€5eAl J 



10 



15 



wo 95/15658 

PCT,TS94/I384- 

Once the number of text lines has been exceeded, then the last 
portion of MPEG data has been stored. This last portion represents the 
MPEG data from the end of the last piece of text on the menu up to and 
through the last piece of MPEG data which represents the bottom right- 
hand comer of the menu screen. Thus, when the text number exceeds 
the number of menu text lines 1020. the program stops since the 
sections of the MPEG data stream which require being stored in advance 
are complete 1024. 

Figure 10b shows the creation or storing of a customized menu 
MPEG data stream in real-Ume in response to subscriber request 1032 
After Creadon or storage, the MPEG data stream may be spooled to the 
requesting subscriber. This subroutine is started 1036 by a call from 
other subroutines within the network manager system. It begins by 
setting the address location (ADDR) equal to the address location (ADDR) 
plus two 1040. Next, the routine enters a loop which is repeated by the 
number of menu text lines 1074. The first Item in the loop sets the text 
counter equal to the text counter plus one 1044. which Increments the 
text counter. Block 1048 locates the macroblock in the look-up table for 
the -T" Une of text 1048. SubsequenUy. the text macroblock is stored in 
20 address location ADDR 1052. 

The number of menu text lines is checked to see if it is equal to the 
text counter 1060. If there are more Unes of text remaining the 
program continues through Its loop 1074. If all the lines of text have 
been located and stored, then the program sets the anticipated menu 
variable to the anticipated variable plus one 1066 and returns 1070 to the 
routine in the network manager that called the subroutine 1032 to build 
custom menu MPEG data. 

Locating macroblocks in a look-up table for the "T" line of text 
1048 may be done in several ways. For example, the text may be stored 
in look-up tables holding MPEG data representing blocks of MPEG data 
-niese blocks of MPEG data may store MPEG data representing text by 
letter, word, program uUe. line of text, block of text or other means 
There are numerous ways in which these look-up tables may be built in 
advance to prestore data. The network management CPU may look up 
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each piece of text (or text data) and place them together In order to form 
the T Une of text. A loop can be established within block 1048 to 
repeatedly look up or locate data such as letters or words one at a time 

Figure 10c shows one way in which the network manager may 
proceed In customizing menus upon request. First, the network manager 
receives a request for a custom menu 1078 from a subscriber set top 
terminal. After receipt, the network manager determines whether the 
custom menu has been anUcipated and therefore has already been built 
and placed in storage 1086. Various steps and procedures can be used to 
determine whether a menu has been properly anticipated (such as a flag 
technique). If the anticipation flag variable is greater than a preset 
number (for example, one), then the custom menu has been anticipated 
If the custom menu has not been anticipated, then the program proceeds 
to a routine which calls tiie Build Custom Menu MPEG Data subroutine 
1090 and loops back 1082 to the determination block of whether or not 
the custom menu has been anticipated 1086. 

If the custom menu has been properly anticipated and is already 
stored and ready to be sent to ti.e subscriber, the appropriate starting 
address for the anticipated custom menu I-frame is sent to the file server 
1094. Following this, the anticipation flag is appropriately decremented 
by one or some other metiiod which will allow the system to know 
whether the next custom menu has been anticipated or not for this 
subscriber request. 

Following the sending of the menu and decrementing of the 
anticipation flag, the routine enters a loop 1018 which attempts to 
anticipate and build additional anticipated custom menus. To anticipate 
the next custom menu, many new custom menus may need to be created 
First, the program must determine whether it is possible to anticipate 
another custom menu I-frame for the subscriber 1 102. It may be possible 
for the processor to do this by analyzing the anticipation flag or other 
method. If it is not possible to anticipate anoUier custom menu for this 
subscriber, then the routine stops 1106. However, if it Is possible to 
anticipate additional custom menus for the subscriber, then the routine 
sets the parameters. Including text parameters, for the next custom 
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menu 1110 and proceeds to call the Build Custom Menu Data subroutine 
using call 1090. Once another custom menu MPEG data stream has been 
created, the program loops back 1018 to deciding whether it is possible 
to anticipate another custom menu 1 102. This looping process continues 
5 1018 until the system is not able to anticipate any further custom menus 

Figures lOa. 10b and 10c shew an example of how custom menus 
may be anticipated by the system, as many as 10 or 20 menus In advance 
If necessaiy. Various methods of tracking whether custom menus have 
0 been anuclpated may be used (such as various flag or counter techniques) 
with the custom menu system. Also. Figures 10a. lOb and 10c show how 
custom menus can be prebullt with MPEG data streams for I-frames with 

1,T t T the data for the text 

can be added. Inserted or interleaved within the MPEQ data stream. The 
text may be added using various prebuUt look-up tables such as letter 
word, program tlUe. line of text, or block of text. etc. -n.e MPEG data 

m^Zl 7" ^' " 'he file server. 

Vlewtog these figures, those skilled In the art will recognize many 
possible variations for custom building of menus using digital data 

m addition to Video and text, customized voice and sound may be 
sent to subscribers. To accommodate this feature, the network manager 
can use various known voice or sound generaUng techniques. The 

ZZT ^'^""'^ P'-<=« them in the 

analog or digital audio portion of the signal that Is sent to the subscriber 
25 m this way. the network manager can "talk' to the subscriber by name 
and read a custom menu to the subscriber 

n,e custom menu feature can be combined with the targeting 
advertisement, interactive programs, and other capabiuues to hlgWy 
personalize screens and audio delivered to a particular subscriber. 
5. Interactiv e Prngr^ r^c 

suh. T coordinate, process and manage all 

subscriber communications received during an Interactive program As 
the subscriber is viewing an interactive program, the subscriber wUI be 
presented with a number of questions during the In.eracUve prog^ ll 
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which an answer from the subscriber 292 is requested. (The quesUon 
posed to the subscriber 292 during the interactive program may be 
generated and sent to the subscriber 292 using any of the spooling data 
methods, menu methods and/or text overlaying techniques described.) 
After a quesOon has been posed to the subscriber 292. the subscriber 
292 may input an answer to the question, which will be sent to the 
network manager 214 in the form of upstream data 246 from the 
subscriber 292. The network manager 214 may receive the subscriber s 
answer to the question either directly through its network manager 
receiver 254 or by monitoring subscriber 292 communications received 
by the authorization component 236. Once the network manager 214 has 
received the subscriber's communication and processed the 
communication to determine the appropriate response to the 
subscriber s answer, the network management CPU 260 will prompt or 
instruct the file server 215 to select and spool the appropriate MPEG 
data stream in order to send the response to the subscriber 292 in real- 
time. 

In order to accomplish this function, the network manager 214. 
using the network manager control software 264. makes use of a look-up 
table that prestores all possible subscriber answers to interactive 
questions posed during an interactive program. In this way. the 
Interactive Program routine 305 is called by the program request routine 
293 so that the request may be processed. The Interactive Program 
routine 305 uses the look-up table to anticipate responses to the 
25 subscriber's answers. 

Figure 1 1 illustrates a sample subscriber answer look-up table that 
may be used by the network manager 214 to perform this function. As 
shown in the figure, the left-most column indicates the number of the 
interactive program. The top row corresponds to the number of the 
30 question posed during a given interactive program. This table forms a 
matiix in which a specific program number (designated by row) and an 
interactive question (designated by columns) can be used to store a set of 
memory addresses corresponding to responses to the subscriber's 
answer to that question posed during that program. In the example 
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shown in Figure 11. eight separate interactive programs and ten 
questions during each program are shown. For each program number 
and corresponding question number, a set of two. three, four, or more 
responses (designated as A. B. C and D) can be identified for a particular 
5 question asked during a particular program. 

In order to generate a response to the subscriber s answers in real- 
Ume and interactively, the network manager 214 processes and 
interprets the subscriber's answer by idenUfylng the program number, 
the number of the question posed, and the subscriber's answer. Using 
10 this information, the network manager 214 idenUfies the corresponding 
prestored response to the subscriber s answer. Usually, the response Is 
simply a memory address from which video or a menu may be spooled. 
Other types of more complex responses are also possible with this 
system. 

15 SubsequenUy. the network manager 214 prompts or instructs the 

file server 215 to select and spool the corresponding response to the 
subscriber's answer. In so doing, the network manager 214 and the file 
server 215 can work together to select and spool the proper interactive 
response to the subscriber s answer and send the appropriate video or 

20 menu response to the subscriber 292 that has answered the interacUve 
question. Although a look-up table is disclosed which prestores 
responses to subscriber answers, many other algorithms effectuating a 
response may be used with the network manager hardware. 
6. NVOD 

25 Near video on demand (NVOD) is a program delivery technique 

which makes use of a program displayed on multiple program channels 
where the program has staggered start times over the multiple channels. 
By staggering the start times of the program across multiple channels, a 
subscriber 292 may be presented with a menu that displays a number of 

30 programs which are available for NVOD selection. Once the subscriber 
292 selects a particular program, the request is transmitted upstream 
246 either directly to the network manager 214 or indirecUy to the 
network manager 214 through the authorization component 236. In 
either event, the network manager 214 must determine the next 
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available and nearest start time of the program to be displayed in order to 

accommodate the subscriber's 292 request. 

The subscriber s 292 request is processed and the network 

management CPU 260 prompts or Instructs the file server 215 to select 

and spool the appropriate data that can be sent to the set top terminal 
220 in order for the set top terminal 220 to tune or switch to the proper 
channel displaying the program with the nearest start time. Thus, during 
processing, the network manager 214 generally: determines the channel 
With the next available staggered start time: compiles all requests that 
request the same program: and provides the determined channel and the 
compiled program requests to the file server 215 to locate the 
appropriate data to be sent to the subscribers. Various program preview 
techniques and menus may be used in an NVOD system. 
7. VOD anri Wr>r> 

The network manager supports both VOD and WOD at the cable 
headend. These are described In detail with reference to Figures 6a. 6b 
and 6c. VOD provides programs to the subscribers nearly 
instantaneously. WOD gathers subscriber requests within minutes and 
efflcienUy allocates the subscriber requests (unbeknownst to the 
subscriber) to a specific channel, while the subscribers view a preview 
The specific channel refers generically to a -channel" that may be either 
a program signal tuned to a specific 6 Mhz bandwidth or a "virtual 
channel- (which does not Involve assignment of data or a signal to a 
particular segment of bandwidth). 

In addition, the network manager supports operations center 
supplied VOD programs. Thus, when the file server does not contain the 
program requested, the network manager can request the program from 
the operations center. In response, the operations center (file server) 
spools the program requested by the subscriber. Then the network 
manager "relays" the program to the subscriber. To avoid delays to the 
requesting subscriber, the cable headend file server may store (In 
advance) and spool when needed the first few minutes of operations 
center supplied VOD programs. In this manner, the subscriber 
immediately receives the requested program and realizes no delay during 
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the transaction between the network manager and the operations center 
When the network manager receives the VOD program from the 
operations center, it seamlessly spools it out to the subscriber. 

For a more detailed description of operations center VOD 
see PCT/US93/11617 and U.S. Ser. No. 08/160.282. entitled AnI 
OPERATIONS CENTER WITH VIDEO STORAGE FOR A TELEVISION 
PROGRAM PACKAGING AND DELIVERY SYSTEM, filed December 2 
1993. and incorporated herein by reference. 

8. Program Su^ f festion 
Using the standard and custom menu systems described 
above, the network manager can provide the subscriber with the program 
suggestion feature. This is accomplished using a sequence of menus from 
one of the menu systems in combination with the network manager CPU 
and associated instrucUon memory and databases. When requested 
ZTl^Z T." r^'"" -ggesuon feature are sent to the subscriber's set" 
top. W.th this feature, programs or actors are suggested to a subscriber 
based upon historical data of the subscribers previous programs watched 
demographics or mood of the subscriber, other indicators, and/or by text' 
word searches. 

In the preferred program suggestion embodiment, text word 
!. °' r"*""" '"fo^-ation (such as program abstracts 

(descriptions), critics reviews and biographies about the actors) and/or 
program tiUes are performed by the network manager using databases In 
the network manager. Generally, personalized program or actor 

Zb^^r^Z" '° ""•^'"S information from the 

subscnber .ndicauve of general subscriber interests. Subscriber entries 

menut and' T ''"'"'""^ P™*"" ^Sgestlon 

menus and submenus. The network manager uses these subscriber 

entries either dlrecOy or IndlrecUy to search for programs or actors to 
30 suggest to the subscriber. actors to 

-""^t part, the program suggestion methods mav be 
categorized Into two categories, either responsive methods (which 

(wSch a'„° r °' -"hods 

(which analyze data to suggest a program). Using a responsive or 
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intelligent method, the network manager determines a list of suggested 
titles or actors and creates a second or third menu (or submenu) to 
suggest the program tiUes for subscriber selection. Although standard 
menus may be generated in advance for many program suggestion menus, 
some customized menus are preferred in responding to specific 
subscriber requests or entries. 

Responsive methods of suggesting program titles include, for 
example, the use of mood questions, searching for actors, and keyword 
searching. Using the instruction memory and menu generation hardware 
(such as CPU. file server, and databases) of the network manager, a series 
of mood questions can be presented on menus to determine a subscribers 
interest at a particular time. For this methodology, the operations center 
assigns each program tide mood indicators (and subindicators) from a 
group such as light, serious, violent, short, long. dull, exciting, complex 
easy-read, young theme, old theme, adventure, romance, drama fiction 
sclence-flcuon. etc. These indicators are received from the operations 
center in the program control informaUon signal. The indicators are 
displayed at the appropriate time on a menu to the subscriber. Based 
upon the subscriber menu entries, the network management CPU 
associates a set of indicators with the subscriber s request and a set of 
programs with matching assigned indicators are located for suggesting to 
the subscriber. 

Responsive searches for actors or keywords (a search word 
provided by the subscriber) are generally performed by the network 
management CPU and instrucUon memory on data stored in the network 
manager's database. For example, a keyword given by the subscriber may 
be searched for a match in the database which stores the program 
reviews, critiques and program abstracts (descriptions). Thus if a 
subscriber provided an entry of the word -submarine" on an appropriate 
standard or custom submenu, the UUe "Hunt For Red October" may be 
located by the network management CPU 260 using Instructions from the 
Program Suggestion routine and/or instructions stored in the network 
manager instruction memory. 
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Intelligent methods of suggesting programs include analvzing 
personal profile data on the subscriber and/or historical data about the 
subscriber such as past programs watched or ordered by the subscriber 
(or buy data). This intelligent method is preferred in a VOD or WOD 
system which easily stores programs watched or buy data in network 
manager database. The subscriber's set top terminal receives the menu 
(or menu data) including program suggestion Information from the 
network manager (and If necessary generates the program suggestion 
menu or submenu as described above) and displays the menu. Software 
routines and algorithms stored In the network manager instruction 
memory are used to analyze historical data about the subscriber and 
program watched data to determine a line of programs to suggest to the 
subscriber. For example, if the subscriber usually watches half hour 
sitcoms about women, a menu lisUng the show "Designing Women- 
might be sent by the network manager to the subscriber's set top 
terminal. ^ 

The algorithms for this powerful feature of suggesting programs or 
actors to subscribers are disclosed in great detail in a co-pending 
application by the same Inventor. U.S. Application Serial No. 08/160 281 
and PCT/US93/11708 enUtled REPROGRAMMABLE TERMINAL FOR 
SUGGESTING PROGRAMS OFFERED ON A TELEVISION PROGRAM 
DELIVERY SYSTEM, flled December 2. 1993. which is incorpor^ 
nerein by reference. 

The terms and descriptions used herein are set forth by way of 
Illustration only and are not meant as limitations. TTiose skiUed in the art 
wiU recognize that numerous variations are possible within the spirit and 
scope of the invention as defined in the foUowing claims 
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CLAIMS 

What is claimed is: 

1. An apparatus for use in a cable television system headend which 
stores data and receives communications containing requests from 
subscribers in the cable television system, each subscriber having a set 
top terminal capable of receiving reply data from the cable television 
system headend, the apparatus comprising: 

means for identifying the type of one of the subscriber 
requests received in the subscriber communications, wherein more 
than one type of individual subscriber request in the subscriber 
communications may be received by the cable television system 
headend; 

processing means, connected to the identifying means, for 
determining the data to reply to the identified subscriber request, 
wherein the reply data is stored at the cable headend in a manner 
that can be located: 

means, connected to the processing means, for locating the 
reply data to be used in replying to the Identified subscriber 
request; and 

means, connected to the locating means, for sending the 
located data to the individual subscriber that initiated the 
subscriber request, wherein the subscriber's set top terminal 
receives the sent data for processing. 



25 2 



The apparatus of claim 1. wherein the subscriber request may 
include a program request, and wherein the identifying means 
comprises: 

a receiver for receiving the subscriber request; 

means for interpreting the received subscriber request, 
wherein the received subscriber request is interpreted to produce 
the program request: and 

means for providing the program request as the identified 
subscriber request to the processing means, wherein the program 



61 



50OCI0: <WO . 95l5€5fiAl J > 



wo 95/15658 

PCm"S9-l/138J- 



10 



15 



20 



30 



request can be processed to determine the reply data that 
corresponds to the subscriber request. 

3. The apparatus of claim 1. wherein a plurality of programming 
signals are stored as data in digitally compressed format for selecUon and 
distribution to subscribers in the cable television system, the apparatus 
further comprising: 

means for receiving the plurality of programming signals: and 
wherein the locating means comprises a storing means for 

storing and locating the plurality of programming signals as data in 

digitally compressed format. 

4. The apparatus of claim 1. wherein the located data is in the form of 
digital data streams, and wherein the sending means comprises: 

a digital decoder for converting the digital data streams into 
analog signals; and 

a channel modulator for modulating the analog signals Into RF 
analog signals for distribution to set top terminals In the cable 
television system. 



5. The apparatus of claim 1. wherein the sending means further 
comprises: 

an RF combiner for combining the RF analog signals with 
other RF analog signals for distribution to the set top terminals in 
25 the cable television system. 

6. The apparatus of claim 1. wherein the located data is in the form of 
digital data streams, and wherein the sending means comprises: 

a digital modulator for modulating the digital signals Into RF 
signals for distribuUon to set top tennlnals in the cable television 
system. 

7. The apparatus of claim 1. wherein the sending means further 
comprises: 
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spooling means for spooling the located data from the 
locating means for distribution to the set top terminals in the cable 
television system. 

8. The apparatus of claim 1. wherein the apparatus uses computer 
program instructions, and the apparatus further comprises an instruction 
memory for storing computer program instructions, and wherein the 
processing means comprises a processor for executing the stored 
computer program instructions. 



9. The apparatus of claim 8. wherein the subscriber requests 

include program requests for virtual video on demand programs so that 
the subscribers requesting the same WOD program in a specified time 
period receive the same channel of programming, the apparatus further 
1 5 comprising: 

an authorization means, connected to the processing means, 
for authorizing subscriber's to receive a channel; and 

wherein the processing means processes WOD program 
requests, the processing means further comprising: 

memory means, connected to the processor, for storing 
a timer, wherein the processor sets the timer to the 
specified time period and decrements the timer by executing 
the stored computer instructions that direct the setting and 
decrementing: and 

Interface means, connected to the processor, for prompting 
the authorization means to authorize recepUon of the same channel 
to subscribers having the same WOD program request received 
within a specified time period. 

30 10. The apparatus of claim 9. wherein the program requests for the 
same WOD program are grouped before the specified time period 
expires so that all subscribers requesting the same WOD program within 
the specified time period can be sent data that instructs their set top 
terminals to switch to a channel displaying a preview untU the requested 
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program is ready for display, and wherein the processing means 
comprises: 

means for determining whether the timer has expired: 
means for compiling all program requests requesUng the 

same WOD program before the specified time period has expired: 
wherein the reply data is data representing the WOD 

program; and 

wherein the interface means prompts the authorization 
means to authorize the same channel which carries the requested 
WOD program to each of the subscribers represented by the 
compiled program requests. 



11. The apparatus of claim 9. wherein the program requests 
correspond to the data to be located for a program signal, the program 
1 5 signal including an amount of preview time embedded In the program 
signal, wherein all subscribers requesting the same WOD program 
within the specified time period can be sent data that instructs their set 
top terminals to switch to a channel displaying the program signal with 
an embedded preview until the requested program Is ready for display. 
20 and wherein the processing means further comprises: 

means for ascertaining the amount of embedded preview time 
in the program signal so that the stored timer can be set equal to 
the amount of embedded preview time; 

means for determining whether the timer has expired; and 
wherein the interface means prompts the authorization 
means to authorize the channel carrying the program signal with 
the embedded preview time. 

12. The apparatus of claim 11. wherein the means for processing 
30 comprises: 

means for searching for whether the program requested by 
the program request is currently showing, wherein the searching is 
only conducted if the timer has expired; 
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wherein the reply data is determined to be a join program in 
progress menu; and 

wherein the sending means sends the Join program in 
progress menu located by the locating means. 

13. The apparatus of claim 8. wherein the locating means locates the 
reply data based on prompts received from the processing means, and 
wherein the processing means further comprises a means for generadng 
the prompts based on the executed stored computer instrucUons so that 
the generated prompts guide the locating means in intelligently locaUng 
the reply data stored at the cable headend for processing. 

14. The apparatus of claim 13. wherein the locating means is capable of 
intelligently selecting a specific data frame, and wherein the locating 

15 means comprises: 

means for receiving the generated prompts generated by the 
generating means; 

means for interpreting the generated prompts, wherein the 
interpreted generated prompts include informaUon on the specific 
20 data frame to be intelligently selected: and 

data frame pointing means for locating the specific data frame 
based on the informaUon in the interpreted generated prompts. 

15. The apparatus of claim 1. wherein the subscriber requests include 
program requests for near video on demand programs, the program 
requests corresponding to a NVOD program that is displayed on mulUple 
channels having staggered start times, wherein all program requests that 
are received before the next available staggered start time are assigned to 
one of the multiple channels will display the NVOD program with the 
next available staggered start time, and wherein the processing means 
comprises: 

means for detennining the channel with the next available 
staggered start time for the NVOD program that is displayed on the 
multiple channels; 
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means for compiling all of the program requests requesting 
the same NVOD program before the next available staggered start 
time; and 

interface means for providing the determined channel and 
the compiled program requests to the locating means. 

16. The apparatus of claim 15. wherein the processing means further 
comprises: 

a second interface means for providing the determined 
channel to the authorization component so that the authorization 
component can enable for display the subscribers' set top terminals 
requesting the same NVOD program. 

17. The apparatus of claim 1. wherein the program requests include 
subscriber answers to questions posed during display of an interacUve 
program, wherein the processing means uses a look-up table to 
determine an interactive response to the subscriber answers that should 
be sent to the subscriber s set top terminal initiating the program 
request, wherein the look-up table stores all interacdve responses to all 
possible subscriber answers, and wherein the processing means 
comprises: 

means for interpreUng any of the subscriber answers in at 
least one of the program requests; 

means for determining the interactive response to any of the 
subscriber answers based on the look-up table: and 

interface means for providing the determined interactive 
response to the locating means so that the reply data 
corresponding to the determined interactive response can be 
located for distribuUon to the subscriber s set top terminal 
30 initiating the program request. 

18. The apparatus of claim 1. wherein the processing means is capable 
of instructing the locating means in the intelligent selection of 
advertisements to be targeted to set top terminals in the cable television 
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system. wherein the sending means is instructed by the processing 
means on the insertion of the advertisements in program signals sent to 
the set top terminals, and wherein the processing means comprises: 

means, connected to the locating means, for intelligently 
5 selecting at least one of the advertisements to be targeted to the 

set top terminals in the cable television system, wherein the 
selected advertisements can be located by the locaUng means and 
inserted in the program signals sent to the set top terminals: and 

means for Instructing the sending means on the insertion of 
10 the selected advertisements in the program signals. 

19. The apparatus of claim 18. wherein programs watched data is 
maintained at the cable headend for each set top terminal in the cable 
television system so that the most frequently watched program category 
15 can be determined for a given time slot for each set top terminal, and 
wherein the intelligent selection means comprises: 

means for accessing the programs watched data for one of the 
set top terminals to be targeted with the selected advertisement, 
wherein the programs watched data is maintained In a program 
20 watched matrix having rows of time slots and columns of program 

categories: 

means for determining the most frequenUy watched program 
category during one of the time slots to produce the determined 
program category: and 

25 interface means for providing the determined program 

category to the locating means so that the determined program 
category can be used in locating the selected advertisement that 
corresponds to the determined program category, wherein the 
selected advertisement is distributed to the set top terminal for 

30 which the programs watched data was used. 

20. The apparatus of claim 19. wherein advertisements are stored for 
intelligent selection based on program category, and wherein the locating 
means comprises: 
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means for storing the advertisements for intelligent selection 
based on program category; 

means for Interpreting the determined program category; 

means for pointing to one of the stored advertisements that 
corresponds to the determined program category so that the 
selected advertisement Is produced; and 

means for providing the selected advertisement to the 
sending means for distrlbuUon to the set top terminal for which 
the programs watched data was used. 



21. 



The apparatus of claim 18. wherein programs watched data is 
maintained at the cable headend for each set top terminal in the cable 
television system so that the most frequenUy watched program category 
can be determined for a given time slot for a group of set top terminals 
and wherein the Intelligent selection means comprises: 

means for accessing the programs watched data for a group of 
set top terminals to be targeted with the selected advertisement 
wherein the programs watched data is maintained in a program 
watched matrix having rows of time slots and columns of program 
20 categories; 

means for determining the most frequently watched program 
category during one of the time slots to produce the determined 
program category: and 

interface means for providing the determined program 
category to the locating means so that the determined program 
category can be used in locating the selected advertisement that 
corresponds to the determined program category, wherein the 
selected advertisement Is distributed to the group of set top 
terminals which programs watched data was used. 

22. The apparatus of claim 21. wherein advertisements are stored for 
IntelUgent selection based on program category, and wherein the locating 

means comprises: 



68 



SOOCID: <WO 9515658A1 J_> 



wo 95/15658 



PCT/XS94/138-J- 



10 



15 



20 



25 



30 



means for storing the advertisements for intelligent selection 
based on program category; 

means for interpreting the determined program category: 
means for pointing to one of the stored advertisements that 

corresponds to the determined program category so that the 

selected advertisement is produced: and 

means for providing the selected advertisement to the 

sending means for distribution to the group of set top terminals for 

which the programs watched data was used. 

23. The apparatus of claim 19. wherein the accessing means is capable 
of accessing demographics data that is maintained for each set top 
terminal at subscriber locations in the cable television system, and 
wherein the determining means comprises: 

means for weighing the demographics data for each set top 
terminal in the cable television system that may be used in 
producing the determined program category. 

24. Hie apparatus of claim 21. wherein the accessing means Is capable 
of accessing demographics data that is maintained for each set top 
terminal at subscriber locations in the cable television system, and 
wherem the determining means comprises: 

a means for weighing die demographics data for a group of 
the set top terminals in the cable television system that may be 
used in producing the determined program category. 

25. The apparatus of claim 1. wherein the subscriber request may 
include a menu request, and wherein the Identifying means comprises: 

a receiver for receiving the subscriber request: 

means for interpreting the received subscriber request 

wherein the received subscriber request is Interpreted to produce 

one of the menu requests: and 
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means for providing the menu request to the processing 
means, wherein the menu request can be processed to determine 
the reply data that corresponds to the subscriber request. 

the interpreting means is a request for a standard menu that is stored i^ 
the locating means, and wherein the processing means comprises- 

means for determining the stored standard menu that must 
be located in order to reply to the menu request: and 

iriterface means for prompting the locating means to locate 
die stored standard menu so that the stored standard menu can be 
distributed to the set top terminal initiating the request. 

27. -n.e apparatus of claim 25. wherein the menu requests produced by 
^e interpreting means include requests for custom menus that can be 
made using pre-built background portions that are stored and using 
customized remaining portions that are generated in real time and 
wherein the processing means comprises: 

means for pre-bullding background portions of any of the 
custom menus that correspond to the menu requests- 

means for creating the customized remaining portions of the 
custom menus In real time: and 

means for Interleaving the customized remaining poruons 
-.th me stored pre-buUt portions of any of the custom menus so 
that the custom menu corresponding to the menu request can be 
formed and distributed to the set top terminal iniuaUng the 

request. ^ 

!o~.^'"'"""^ °' P-''-"""^ n>eans 



30 comprises 



of the - ^^P--^« MPEG data stream for each 

of the background portions of any of the custom menus: and 
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means for storing the generated MPEG data streams, wherein 
each of the generated MPEG data streams is stored in a separate 
address location that may be accessed by the interleaving means. 

29. The apparatus of claim 27, wherein the creating means comprises a 
look-up table holding stored MPEG data from which the customized 
remaining portions may be created by repeatedly accessing parts of the 
stored MPEG data until the customized remaining portions are created. 



30. The apparatus of claim 1, wherein the apparatus includes a 
program suggestion feature that can responsively suggest a program list 
to an individual subscriber, and wherein the processing means 
comprises: 

means, connected to the locating means, for responsively 
15 suggesting the program list to the individual subscriber, wherein 

the reply data corresponding to the program list can be located by 
locating means; and 

means for prompUng the locaUng means to locate the reply 
data for distribution to the individual subscriber. 



31. The apparatus of claim 30, wherein the responsively suggesUng 
means comprises: 

means for analyzing a series of subscriber requests from the 
individual subscriber that correspond to menu entries. 



32. The apparatus of claim 1, wherein the apparatus includes a 
program suggestion feature that can intelligently suggest a program list to 
an individual subscriber, and wherein the processing means comprises: 

means, connected to the locating means, for intelligently 
30 suggesting the program list to the individual subscriber, wherein 

the reply data corresponding to the program list can be located by 
locating means; and 

means for prompting the locating means to locate the reply 
data for distribution to the individual subscriber. 
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33. The apparatus of claim 32. wherein programs watched data is 
maintained for each of the individual subscribers in the cable television 
system, and wherein the intelligently suggesting means comprises: 

5 means for anal3^ing the programs watched data that 

corresponds to the Individual subscriber that is to be distributed 
the reply data. 

34. The apparatus of claim 32, wherein demographics data Is 
10 maintained for each of the individual subscribers in the cable television 

system, and wherein the intelligently suggesting means comprises: 

means for analyzing the demographics data that corresponds 
to the individual subscriber that is to be distributed the reply data. 

15 35. The apparatus of claim 1. wherein the apparatus includes a 
program suggestion feature that can responsively suggest an actor list to 
an individual subscriber, and wherein the processing means comprises: 

means, connected to the locating means, for responsively 
suggesting the actor Ust to the individual subscriber, wherein the 
20 reply data corresponding to the actor list can be located by locating 

means; and 

means for prompting the locating means to locate the reply 
data for distribution to the individual subscriber. 

25 36. The apparatus of claim 35. wherein the responsively suggesting 
means comprises: 

means for analyzing a series of subscriber requests that 
correspond to menu entries. 

30 37. The apparatus of claim 1. wherein the apparatus includes a 
program suggestion feature that can inteUigently suggest an actor Ust to 
an individual subscriber, and wherein the processing means comprises: 

means, connected to the locating means, for intelligently 
suggesting the actor Ust to the individual subscriber, wherein the 
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reply data corresponding to the actor Ust can be located by locating 
means; and 

means for prompting the locating means to locate the reply 
data for distribution to the individual subscriber. 

5 

38. The apparatus of claim 37. wherein programs watched data is 
maintained for each of the individual subscribers in the cable television 
system, and wherein the intelligently suggesting means comprises: 

means for analyzing the programs watched data that 
10 corresponds to the individual subscriber that is to be distributed 

the reply data. 

39. The apparatus of claim 37. wherein demographics data is 
maintained for each of the Individual subscribers in the cable television 

15 system, and wherein the intelligently suggesting means comprises: 

means for analyzing the demographics data that corresponds 
to the Individual subscriber that is to be distributed the reply data. 

40. The apparatus of claim 4. wherein the digital decoder comprises an 
20 MPEG decoder and a buffer with frame repeat. 

41. The apparatus of claim 1. wherein the locating means locates menu 
data for distribution to the individual subscribers wherein menu data Is 
stored at the cable television system headend, and wherein the sending 
means comprises means for generating menus and overlaying text on 
generated menus using the located menu data. 
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42. A method for use in a cable television system headend which stores 
data and receives communications containing requests from individual 
30 subscribers In the cable television system, each subscriber having a set 
top terminal capable of receiving reply data from the cable television 
system headend, the method comprising the steps of: 

identifying a subscriber request received in the subscriber 
communications, wherein more than one type of Individual 
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subscriber request in the subscriber communications mav be 
received by the cable television system headend; 

determining the data to reply to the identified subscriber 
request, wherein the reply data is stored at the cable headend in a 
manner that can be located; 

locating the reply data to be used in replying to the identified 
subscriber request; and 

sending the located data to the individual subscriber that 
initiated the subscriber request, wherein the subscriber set top 
terminal receives the sent data for processing. 

43. The method of claim 42. wherein the method further comprises 
the step of storing computer program instrucUons. and wherein the 
determining step comprises the step of executing the stored computer 

15 program instructions. 

44. The method of claim 42. wherein the subscriber requests include 
program requests for virtual video on demand (WOD) programming 
wherein more than one subscriber is sent the same transmitted program 
Signal for simultaneous recepUon. wherein a timer is used to determine 
Within specified time periods those program requests that are assigned 
to the same transmitted program, and wherein the processing step 
comprises the steps of: 

determining whether the timer has expired: 
25 resetUng the Umer equal to the specified time period in 

which the program requests may be assigned, wherein the Umer is 
reset after the previous time period has expired; 

decrementing the timer over Ume. wherein the Umer Is 
decremented unUl the specified Ume period has expired; and 

P^^'^P""^ a first auUiorizaUon code to be sent to a 
subscriber, wherein the authorization codes enable program 
delivery so that the subscribers receive authorlzaUon codes that 
enable recepUon of the same U-ansmitted program signal. 
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45. The method of claim 44. wherein the first authorization code 
authorizes preview programming to subscribers requesting WOD 
programming, and wherein the program that is the subject of the 
subscribers- WOD program requests is enabled for deliveiy and display 
5 to multiple subscribers at or near the same time, the processing step 
further comprising the steps of: 

compiling WOD program requests requesting a subject 
program during the specified time period, wherein the WOD 
program requests for the subject program are compiled until the 
10 timer expires; and 

prompting a second authorization code to be sent to all of the 
subscribers of the compiled WOD program requests when the 
timer expires, wherein aU of the subscribers of the compiled WOD 
program requests receive authorlzaUon codes for reception of the 
subject program of the program request at or near the same time. 
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46. The method of claim 44. wherein previews are embedded in the 
program signals carrying the subject programs requested In the program 
requests for virtual video on demand, the processing step further 
20 comprising: 

searching for whether the program requested by the program 
request is currenUy showing, wherein the searching is only 
conducted if the timer has expired; 

prompting the locating step to locate data for a Join program 
in progress menu, wherein the sending step sends the join 
program in progress menu located by the locating step; and 

wherein the step of prompting a first authorization code 
authorizes reception of the program signal carrying the subject 
program and embedded previews. 
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The method of claim 46. wherein the locaUng step is capable of 
intelligently selecting a specific data frame, and wherein the locaUng 
step comprises the steps of: 

receiving the prompts generated by the generating step: 
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interpreung the prompts, wherein the interpreted prompts 
include information on the specific data frame to be intelligently 
selected: and 

data frame pointing to the specific data frame, wherein the 
specific data frame Is located based on the Information in the 
interpreted prompts. 
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The method of claim 43. wherein the subscriber requests include 
program requests for near video on demand programs, the program 
requests corresponding to a NVOD program that is displayed on mulUple 
channels having staggered start times, wherein all requests that are 
received before the next available staggered start Ume are assigned to a 
channel that will display the NVOD program with the next available 
staggered start time, and wherein the determining step comprises the 
15 steps of: 

finding the channel with the next available staggered start 
time for the NVOD program that is displayed on the multiple 
channels; 

compiling aU of the program requests requesting the same 
NVOD program before the next available staggered start time: and 

providing the found channel and the compiled program 
requests to the locating step. 

49. The method of claim 42. wherein the subscriber requests include 
subscriber answers to questions posed during display of an interacUve 
program, wherein the determining step determines based on a look-up 
table the interacUve response to the subscriber answers that should be 
sent to the set top terminal inlUating the program request, wherein the 
look-up table stores all interactive responses to all possible subscriber 
answers, and wherein the processing step comprises the steps of: 

interpreung the subscriber answers in one of the subscriber 
requests; 

determining the interactive response to the subscriber 
answers based on the look-up table; and 
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providing the determined interactive response to the locaUng 
step so that the data corresponding to the determined interactive 
response can be located for distribuUon to the set top terminal 
initiating the subscriber request. 

50. The method of claim 42. wherein the determining step is capable 
of instructing the locating step in the intelligent selection of 
advertisements to be targeted to set top terminals in the cable television 
system, wherein the sending step is instructed on the insertion of the 
advertisements in program signals sent to the set top terminals, and 
wherein the determining step comprises the steps of: 

intelligently selecting one of the advertisements to be 

targeted to the set top terminals in the cable television system. 

wherein the selected adverUsement can be located by the locating 

step and inserted with located data representing program signals 

sent to the set top terminals: and 

instructing the sending step on the inserUon of the selected 

advertisements in the program signals. 

51. The method of claim 50. wherein programs watched data is 
maintained at the cable headend for each individual set top terminal in 
the cable television system so that the most frequently watched program 
category can be determined for a given time slot for an individual set top 
terminal, and wherein the Intelligent selection step comprises the steps 



of: 



accessing the programs watched data for one of the Individual 
set top terminals to be targeted with the selected advertisement 
wherein the programs watched data is maintained In a program 
watched matrix having rows of time slots and columns of program 
categories; 

determining the most frequenUy watched program category 
during one of the time slots to produce the determined program 
category; and 
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providing the determined program category to the locating 
step so that the determined program category can be used in 
locating the selected advertisement that corresponds to the 
determined program category for distribution to the individual set 
top terminal corresponding to the individual set top terminal for 
which the programs watched data accessed. 

52. The method of claim 51. wherein advertisements are stored for 
selection based on program category, and wherein the locating step 
comprises the steps: 

storing the advertisements for selection based on program 
category; 

Interpreting the determined program category: 

pointing to one of the stored advertisements that 

corresponds to the determined program category so that the 

selected advertisement is produced: and 

providing the selected advertisement to the sending step for 

distribution to the set top terminal for which the programs 

watched data was used. 

53. The method of claim 50. wherein programs watched data is 
maintained at the cable headend for each individual set top terminal in 
the cable television system so that the most frequenUy watched program 
category can be determined for a given time slot for a group of set top 
terminals, and wherein the intelligent selection step comprises the steps 



of: 



accessing the programs watched data for a group of set top 
terminals to be targeted with the selected advertisement, wherein 
the programs watched data is maintained in a program watched 
matrix having rows of time slots and columns of program 
categories: 

determining the most frequenUy watched program category 
during one of the time slots to produce the determined program 
category; and 
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providing the determined program category to the locating 
means so that the determined program category can be used in 
locating the selected advertisement that corresponds to the 
determined program category for distribution to the group set top 
terminal which programs watched data was used. 

54. The method of claim 53. wherein advertisements are stored for 
selection based on program category, and wherein the locaUng step 
comprises the steps of: 

means for storing the advertisements for selection based on 
program category: 

means for interpreting the determined program category: 

means for pointing to one of the stored advertisements that 
corresponds to the determined program category so that the 
selected advertisement is produced: and 

means for providing the selected advertisement to the 
sending means for distribution to the group of set top terminals for 
which the programs watched data was used. 

55. The method of claim 51. wherein the accessing step is capable of 
accessing demographics data that is maintained for each individual set 
top terminal at individual subscriber locations in the cable television 
system, and wherein the determining step comprises the step of: 

weighing the demographics data for the individual 
subscribers in the cable television system that may be used in 
producing the determined program category. 

56. The method of claim 53, wherein the accessing step is capable of 
accessing demographics data that is maintained for each Individual set 
top terminal at individual subscriber locations in the cable television 
system, and wherein the determining step comprises the step of: 

weighing the demographics data for a group of the individual 
subscribers in the cable television system that may be used In 
producing the determined program category. 
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57. The method of claim 42. wherein the subscriber request mav 
include a menu request, and wherein the identifying step comprises the 
steps of: 

receiving the subscriber request; 

interpreting the received subscriber request, wherein the 
received subscriber request Is Interpreted to produce the menu 
request; and 

providing the menu request to the processing means, 
wherein the menu request can be processed to determine the data 
the corresponds to the subscriber request. 

58. The method of claim 57. wherein the menu request produced by 
the interpreting step is a request for a standard menu that is stored 
during the locating step, and wherein the determining step comprises 
the steps of: 

finding the stored standard menu that corresponds to the 
menu request; and 

prompting the locating step to locate the found standard 
menu so that the found standard menu can be distributed to the set 
top terminal initiating the request. 

59. The method of claim 57. wherein the menu request produced by 
the mterpreting step is a request for a custom menu that can be made 
using pre-built background portions that are stored and customized 
remaining portions that are generated in real Ume. and wherein the 
determming step comprises the steps of: 

pre-building background portions of the custom menu that 
correspond to the menu request; 

creating the customized remaining portions in real time; and 
interleaving the customized remaining porUons with the 
stored pre-built portions of the custom menu so that the custom 
menu can be formed and distributed to the set top terminal 
initiating the request. 
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60. The method of claim 59. wherein the pre-building step comprises 
the steps of: 

generating a separate MPEG data stream for each of the 
5 background portions of the custom menu; and 

storing the generated MPEG data streams, wherein each of 
the generated MPEG data streams is stored in a separate address 
location that may be accessed during the interleaving steps. 

10 61. The apparatus of claim 59. wherein the creating means comprises 
the step of looking up stored MPEG data from a look-up table from which 
the customized remaining portions may be created by repeatedly locating 
parts of the stored MPEG data until the customized remaining portions 
are created. 

15 

62. The method of claim 42. wherein the method accommodates a 
program suggesUon feature that can responsively suggest a list of 
programs or actors to an individual subscriber, and wherein the 
determining step comprises the steps of: 
^° responsively suggesting the list to the individual subscriber, 

wherein the reply data corresponding to the list can be located 
during the locating step: and 

prompting the locating step to locate the reply data for 
distribution to the individual subscriber. 



25 



63. The method of claim 62. wherein the suggesting step comprises: 

analyzing a series of subscriber requests that correspond to 



menu entries. 



30 64. The method of claim 42. wherein the method accommodates a 
program suggestion feature that can intelligently suggest a list of 
programs or actors to an Individual subscriber, and wherein the 
determining step comprises the steps of: 
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intelligently suggesting the program list to the individual 
subscriber, wherein the reply data corresponding to the Ust can be 
located by locating step: and 

prompting the locating means to locate the reply data for 
distribution to the Individual subscriber. 

65. The method of claim 64. wherein programs watched data Is 
maintained for each of the individual subscribers in the cable television 
system, and wherein the suggesting step comprises the step of: 

analyzing the programs watched data that corresponds to the 
subscriber that is to be distributed in the reply data. 

66. The method of claim 64. wherein demographics data is maintained 
for each of the individual subscribers in the cable television system, and 
wherein the suggesting step comprises the step of: 

analyzing the demographics data that corresponds to the 
subscriber that is to be distributed in the reply data. 
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